Consider the following table:
$$\begin{array}{|c|c|c|c|c|c|c|c|c|}\hline 9 & 15& 5 &7 &11 &4 &10 &13 &8\\\hline \end{array}$$
- Trace $$\texttt{QuickSort}$$ using the above table to sort its entries.
- Trace $$\texttt{HeapSort}$$ using the above table to sort its entries.
- Which method is more efficient? Why?
Difficulty level
Video recording
This exercise is mostly suitable for students
Check youtube video !
Back to the list of exercises
Looking for a more challenging exercise, try this one !!
Printing a sequence of instructions on a machine with 1 register and 6 instructions