Selection and order statistics
7 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Worst-case linear selectionComparison-lean selectionPractical selectionTop-k selectionSelection by knockout treeOrder statistics
sorting
- Tournament sortstandalonespecialistsorting
- QuickselectMedian-of-three pivotcanonsorting
- QuickselectRandom pivotstandardfull lesson ▸sorting
- Median of mediansstandalonecanonsorting
- IntroselectDepth cutoff to median-of-mediansstandardsorting
- Floyd-Rivest selectionTwo-pivot samplingstandardsorting
- HeapselectBounded k-heapstandardsorting