Skip to content

March 2021
Compare
Choose a tag to compare
@Gaming32 Gaming32 released this 03 Mar 13:39
· 913 commits to main since this release
v4.2021.3
1c408d9

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

  • Shuffled Final Merge

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

  • Plasma Sort
Assets 3