Visit our community Discord: / discord
Check out the NEW home for ArrayV here: github.com/gaming32/ArrayV-v4.0
Check out the Mother 1+2 Restoration project: / discord
Special shoutout to regibus361 ( / channel ) for doing the video's chapters!!
EXCHANGE SORTS
Bubble Sort - 0:00
Optimized Bubble Sort - 0:32
Cocktail Shaker Sort - 0:46
Optimized Cocktail Shaker Sort - 1:09
Odd Even Sort - 1:29
Gnome Sort - 1:46
Optimized Gnome Sort - 2:14
Optimized Gnome Sort + Binary Search - 2:32
Comb Sort - 2:59
Circle Sort - 3:31
QUICK SORTS
Quick Sort, Left/Left Pointers - 5:06
Quick Sort, Left/Right Pointers - 5:56
Dual Pivot Quick Sort - 6:35
Stable Quick Sort - 7:04
SELECTION SORTS
Selection Sort - 7:38
Double Selection Sort - 7:56
Cycle Sort - 8:07
Max Heap Sort - 9:07
Min Heap Sort - 9:42
Flipped Min Heap Sort - 10:19
Weak Heap Sort - 10:54
Ternary Heap Sort - 11:26
Smooth Sort - 12:03
Poplar Heap Sort - 12:47
Tournament Sort - 13:22
INSERTION SORTS
Insertion Sort - 13:59
Binary Insertion Sort - 14:23
Shell Sort - 14:51
Patience Sort - 15:04
Unbalanced Tree Sort - 15:27
MERGE SORTS
Merge Sort - 15:53
Bottom up Merge Sort - 17:00
In Place Merge Sort - 18:10
Lazy Stable Sort - 19:26
Rotate Merge Sort - 19:59
DISTRIBUTION SORTS
Counting Sort - 21:01
Pigeonhole Sort - 21:12
Gravity Sort - 21:21 (I can hardly keep up!)
American Flag Sort, 128 Buckets - 22:05
Least Significant Digit Radix Sort, Base 4 - 22:24
In Place LSD Radix Sort, Base 10 - 23:00
Most Significant Digit Radix Sort, Base 4 - 24:02
Flash Sort - 24:43
Iterative Binary Quick Sort - 25:02
Recursive Binary Quick Sort - 25:36
Shatter Sort - 26:09
Simple Shatter Sort - 26:24
Time Sort, Mul 10 - 26:50
CONCURRENT SORTS
Batcher’s Bitonic Sort - 27:43
Batcher’s Odd Even Merge Sort - 28:46
Recursive Pairwise Sorting Network - 29:46
Iterative Bitonic Sort - 30:43
Iterative Odd Even Merge Sort - 31:47
Iterative Pairwise Sorting Network - 32:52
HYBRID SORTS
Hybrid Comb Sort - 33:56
Introspective Circle Sort - 34:20
Binary Merge Sort - 35:15
Weave Merge Sort - 36:22
Tim Sort - 37:14
Cocktail Merge Sort - 38:28
Wikisort - 39:37
Grailsort - 40:43
Sqrtsort - 41:54
Introspective Sort [std::sort] - 42:57
Optimized Bottom Up Merge Sort [std::stable_sort] - 43:29
Optimized Dual Pivot Quick Sort [Arrays.sort] - 44:18
Pattern Defeating Quick Sort - 44:59
Branchless Pattern Defeating Quick Sort - 45:19
MISCELLANEOUS SORTS
Pancake Sorting - 46:06
IMPRACTICAL SORTS
Bad Sort - 47:08
Stooge Sort - 48:10
Silly Sort - 49:26
Slow Sort - 52:18
Exchange Bogo Sort - 55:07
Bubble Bogo Sort - 55:48
Less Bogo Sort - 56:36
Cocktail Bogo Sort - 57:11
Bogo Sort - 57:51
Bogo Bogo Sort - 57:57