|
|
|
| Sorting by Comparison |
||
| algorithms |
||
|
|
|
|
|
|
|
|
|
|
| • | Simple: Selection Sort |
||||||||
| – | (some
say Insertion Sort, or Bubble Sort) |
||||||||
| • | Quick: QuickSort |
||||||||
| • | Good worst case: MergeSort,
HeapSort |
||||||||
| • | Can
we do better? |
||||||||
