|
|
|
| QuickSort Bows to Memory |
||
| Hierarchy |
||
|
|
|
|
|
|
|
| • | Partition
kind of like Selection Sort |
|||||
| • | BUT,
subproblems more quickly fit in |
|||||
| cache |
||||||
| • | Selection
Sort only fits in cache right at the |
|||||
| end |
||||||