| 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 |
|||||||||||