Sorting algorithms demo (Java)

This Java desktop GUI program shows an animation of various sorting algorithms in action, such as bubble sort or quicksort. It includes these 19 sorting algorithms (listed from fastest to slowest):

• Quicksort (double-ended) (O(n log n))
• Quicksort (sliding) (O(n log n))
• Heapsort (O(n log n))
• Shell sort (~O(n^1.3))
• Comb sort (~O(n²))
• Rotation merge sort (~O(n²))
• Insertion sort (with binary search) (O(n²))
• Insertion sort (O(n²))
• Bubble sort (O(n²))
• Cocktail sort (O(n²))
• Odd-even sort (O(n²))
• Gnome sort (O(n²))
• Pancake sort (O(n²))
• Quasi-pancake sort (O(n²))
• Selection sort (O(n²))
• Cycle sort (O(n²))
• Stooge sort (O(n^2.71))
• Stupid sort (O(n³))
• Bozo sort (~O(n³ log n))
• Slowsort (O(n^{log n}))

Download

Executable JAR file: nayuki-sort-demo.jar

On Windows, simply double click the JAR file to run it. Otherwise, type this on a command line: java -jar nayuki-sort-demo.jar

This contains source code for the application classes but no unit tests.

Source code

Browse the complete source code at GitHub: https://github.com/nayuki/Sorting-algorithms-demo

Or download a ZIP of all the files: https://github.com/nayuki/Sorting-algorithms-demo/archive/master.zip

The code package also includes JUnit test cases for every sorting algorithm to ensure that they are implemented correctly.

The source code is open source under the MIT license.

Videos

Note that the videos run at different speeds, so the length of the video is not a reliable indicator of the sorting algorithm’s speed. Check the number of comparisons and swaps to see how much work was actually performed by the algorithm.

More info

• David Galles: Data Structure Visualizations - Comparison Sorting Algorithms, Heap Sort