50+ Sorts, Visualized - Scatter Plot

Join the channel Discord! https://discord.com/invite/2xGkKC2

As the title says, this video features a visualization of a wide assortment of sorting algorithms. Learn about them here: https://en.wikipedia.org/wiki/Sorting_algorithm

Many thanks to the original author behind this program, w0rthy. Please check him out here: https://www.youtube.com/channel/UCiXjgnIzKxv-93LJ9OrLU_g, and here: https://github.com/w0rthy/ArrayVisualizer.

Please check out the late Mr. Andrey Astrelin's amazing algorithm "GrailSort" here: https://github.com/Mrrl/GrailSort. I was able to refactor it to Java, albeit sloppily, here: https://github.com/MusicTheorist/JavaGrailSort (Credit to Stack Overflow user rcgldr for fixing some bugs). May Mr. Astrelin rest in peace.

The other Block Merge sort implementation, WikiSort by BonzaiThePenguin, is also great and is available here: https://github.com/BonzaiThePenguin/WikiSort.

Special shoutout to CelestialAmber (https://www.youtube.com/channel/UCRifunu41sYh60dnOMmluKw) for doing the video's chapters!!

Timestamps:
Bubble Sort 0:00
Cocktail Shaker Sort 0:30
Gnome Sort 0:45
Optimized Gnome Sort 0:55
Odd-Even Sort 1:05
Selection Sort 1:27
Double Selection Sort 1:35
Insertion Sort 1:43
Binary Insertion Sort 2:01
Comb Sort 2:19
Shell Sort 2:51
Merge Sort 3:08
Binary Merge Sort 3:29
Weave Merge Sort 3:50
TimSort 4:25
Merge Sort In-Place 4:50
WikiSort 5:16
GrailSort 6:04
Quick Sort 6:40
Stable Quick Sort 6:57
Dual Pivot Quick Sort 7:20
Max Heap Sort 7:40
Min Heap Sort 8:00
Weak Heap Sort 8:20
Ternary Heap Sort 8:36
Smooth Sort 8:50
Tournament Sort 9:12
Cycle Sort 9:32
Introsort 10:40
Quick Shell Sort 10:54
Insert/Bottom-Up Merge 11:07
Batcher's Odd-Even Mergesort 11:29
Batcher's Bitonic Sort 12:30
Pancake Sort 14:20
Patience Sort 16:04
Gravity Sort 16:17
Counting Sort 16:39
Pigeonhole Sort 16:47
Radix LSD Sort (Base 4) 16:54
American Flag Sort (128 Buckets) 17:14
Radix LSD In-Place Sort (Base 10) 17:27
Radix LSD In-Place Sort (Base 2) 17:55
Radix MSD Sort (Base 4) 18:41
Radix MSD Sort (Base 2) 18:58
Shatter Sort 19:25
Simple Shatter Sort 19:41
Flash Sort 19:48
Time Sort (Mul 4) + Insertion Sort 19:59
Stooge Sort 20:13
Bad Sort 21:07
Silly Sort 21:55
Slow Sort 24:13
Less Bogo Sort 26:48
Cocktail Bogo Sort 28:27
Bogo Sort 30:14

Видео 50+ Sorts, Visualized - Scatter Plot канала Musicombo