Quicksort
Pairings in the atlas
- Median-of-three pivotcanonIn-place comparison sortingfull lesson ▸sorting
- Random pivotcanonIn-place comparison sortingsorting
- Ninther pivotstandardIn-place comparison sortingsorting
- Median-of-medians pivotstandardWorst-case-safe sortingsorting
- Entropy-optimal three-way partitionstandardSorting with many duplicatessorting
Rivals: other methods for the same problems
- Binary insertion sort
- Block merge sort
- Bottom-up heapsort
- Bottom-up mergesort
- Bubble sort
- Cocktail shaker sort
- Comb sort
- Cycle sort
- Dual-pivot quicksort
- Funnelsort
- Gnome sort
- Heapsort
- Insertion sort
- Introsort
- Library sort
- Merge-insertion sort
- Mergesort
- Natural mergesort
- Partial quicksort
- Patience sorting
- Pattern-defeating quicksort
- Selection sort
- Shellsort
- Smoothsort