Releases
v4.2021.3
New Sorts
Batcher's Merge-Exchange Sort
Guess Sort
L/MSD Radix Sort (by thatsOven)
Fun Sort (by fungamer2)
Markov Sort (created by Blasterfreund and implemented by Sam Walko (Anonymous0726))
Napoleon Sort
More Optimized Bubble Sort
More Optimized Cocktail Shaker Sort
Stable Stooge Sort
Optimized Stooge Sort (by Anonymous0726, aphitorite, and EilrahcF)
Out of Place Stable QuickSort (by Control)
Flan Sort (by aphitorite)
Optimized Pattern-Defeating Merge Sort (by Gaming32)
Tree Sort (AA Balanced) (by Sam Walko (Anonymous0726))
Tree Sort (AVL Balanced) (by Sam Walko (Anonymous0726))
Fibonacci Insertion Sort (by fungamer2)
Hanoi Sort (by Sam Walko (Anonymous0726))
Tree Sort (Red-Black Balanced) (by Sam Walko (Anonymous0726))
Room Sort (by Gaming32)
Splay Sort
Stable Hanoi Sort (by Sam Walko (Anonymous0726))
Tree Sort (Unbalanced) (by Sam Walko (Anonymous0726))
Out of Place Weave Merge (by Control)
Stable Selection Sort (by fungamer2)
New Shuffles
New Features
Added mode selector
New AntiQSort mode can generate killer patterns for (almost) every quick sort
New Stability Test mode can test stability for most comparative sorts
New Rotations and IndexedRotations utilities to use rotations in your sorts
Added rotation tester to test a rotation algorithm (algorithm used can be changed in src/sorts/tests/RotationTest.java
)
Added template sort file for creating your own sorts
Changed Features
Completely revamped Choose Sort window
Each category is separate
Run All in Current Category button
Removed auto-cancellation from Cancel Delays button on Bogo Sorts
Other changes
Changed window title
Changed the delay of In-Place MSD Radix Sort
Fix naming of Stupid Quick Sort
Optimize Double Insertion Sort
Remove dead code from PDMerge
Bug fixes
Fixed out-of-bounds error in Stable Third Merge Sort
Fixed Merge Sort’s stability
Fixed truncated delays for Multiple Script
Fixed auxiliary arrays crash on Triangle Mesh
New/updated beta/incomplete sorts
You can’t perform that action at this time.