Comparison sorting
41 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
In-place comparison sortingStable comparison sortingIn-place stable sortingIterative stable sortingAdaptive sortingAdaptive in-place sortingAdaptive stable sortingReal-world stable sortingStandard-library sortingJDK array sortingSmall-array sortingMinimal-swap sortingPedagogical exchange sortingSingle-pointer exchange sortingTurtle-killing exchange sortingBidirectional bubble sortingGapped insertion sortingComparison-count-optimal small sortingComparison-optimal-leaning sortingComparison-lean heapsortWorst-case-safe sortingSorting with many duplicatesSorting via BST insertionSorting via solitaire pilesWrite-minimal sortingCache-oblivious sortingTop-k sorted outputIn-place mergingComparison-lean insertionInsertion with breathing room
sorting
- QuicksortMedian-of-three pivotcanonfull lesson ▸sorting
- QuicksortRandom pivotcanonsorting
- QuicksortNinther pivotstandardsorting
- Heapsortstandalonecanonsorting
- QuicksortMedian-of-medians pivotstandardsorting
- QuicksortEntropy-optimal three-way partitionstandardsorting
- IntrosortRecursion-depth cutoff to heapsortcanonsorting
- IntrosortSmall-range cutoff to insertion sortstandardsorting
- Dual-pivot quicksortstandalonestandardsorting
- Pattern-defeating quicksortAscending-run detectionstandardsorting
- SmoothsortLeonardo heap orderingspecialistsorting
- Mergesortstandalonecanonsorting
- Natural mergesortExisting-run detectionstandardsorting
- TimsortGalloping merge thresholdcanonfull lesson ▸sorting
- TimsortMinrun run sizingstandardsorting
- Bottom-up mergesortstandalonestandardsorting
- Block merge sortSqrt-sized buffer blocksspecialistsorting
- Symmergestandalonespecialistsorting
- Bottom-up heapsortSift-down with late comparisonstandardsorting
- Weak-heap sortstandalonespecialistsorting
- Insertion sortstandalonecanonsorting
- Binary insertion sortstandalonestandardsorting
- ShellsortCiura gap sequencestandardsorting
- ShellsortKnuth gap sequencestandardsorting
- ShellsortSedgewick gap sequencestandardsorting
- ShellsortHibbard gap sequencespecialistsorting
- ShellsortTokuda gap sequencespecialistsorting
- ShellsortPratt 2-3 smooth gapsspecialistsorting
- Library sortGapped array with rebalancingspecialistsorting
- Patience sortingstandalonestandardsorting
- Tree sortstandalonespecialistsorting
- SplaysortSelf-adjusting tree accessesspecialistsorting
- Selection sortstandalonecanonsorting
- Cycle sortstandalonespecialistsorting
- Bubble sortstandalonestandardsorting
- Cocktail shaker sortstandalonespecialistsorting
- Comb sort1.3 gap shrink factorspecialistsorting
- Gnome sortstandalonespecialistsorting
- Funnelsortstandalonespecialistsorting
- Merge-insertion sortstandalonespecialistsorting
- Partial quicksortPrefix-only recursionstandardsorting