Quicksort
•Notice that quicksort actually alters
the array itself...not a temporary array.
•Quicksort and mergesort are very similar.
–Quicksort does work before its
recursive calls.
–Mergesort does work after its recursive
calls.
•Sort in class the following using both methods:
–29, 10, 14, 37, 13, 12, 30, 20