*SEIZURE WARNING* Pushing Sorts to Even Greater Limits
Channel: Musicombo
Date: 2020-12-24

Visit our community Discord: https://discord.gg/thestudio

This is a re-recording of the first "Pushing Sorts to Even Greater Limits" video. Tried to do my best with fixing the audio. Hopefully my computer gets fixed soon so I don't have to record on the family Mac!

If you want to catch the first video's premiere, go here: https://www.youtube.com/watch?v=pFdtSmSPU4s

Since I don't have access to my main rig right now, I'll give a shoutout to the channel's first member right here: Kalmar Republic! Thanks for supporting my videos.

Check out the NEW home for ArrayV here: https://github.com/gaming32/ArrayV-v4.0
Check out the Mother 1+2 Restoration project: https://discord.com/invite/ajQf9Ut

Join this channel to get access to perks:
https://www.youtube.com/channel/UChj1Z8UqBvC8m7RHN-WLWCQ/join

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

EXCHANGE SORTS
Bubble Sort - 0:00
Optimized Bubble Sort - 0:40
Cocktail Shaker Sort - 1:01
Optimized Cocktail Shaker Sort - 1:27
Odd Even Sort - 1:50
Gnome Sort - 2:14
Optimized Gnome Sort - 2:35
Optimized Gnome Sort + Binary Search - 2:50
Comb Sort - 3:07
Circle Sort - 3:28
Quick Sort, Left/Left Pointers - 4:51
Quick Sort, Left/Right Pointers - 5:43
Dual Pivot Quick Sort - 6:14
Stable Quick Sort - 6:41
 
SELECTION SORTS
Selection Sort - 7:11
Double Selection Sort - 7:26
Cycle Sort - 7:36
Max Heap Sort - 8:22
Min Heap Sort - 8:52
Flipped Min Heap Sort - 9:22
Weak Heap Sort - 9:52
Ternary Heap Sort - 10:20
Smooth Sort - 10:49
Poplar Heap Sort - 11:26
Tournament Sort - 11:56
 
INSERTION SORTS
Insertion Sort - 12:27
Binary Insertion Sort - 12:47
Shell Sort - 13:06
Patience Sort - 13:37
Unbalanced Tree Sort - 14:00
 
MERGE SORTS
Merge Sort - 14:20
Bottom Up Merge Sort - 15:17
In Place Merge Sort - 16:13
Lazy Stable Sort - 17:03
Rotate Merge Sort - 17:57
 
DISTRIBUTION SORTS
Counting Sort - 19:01
Pigeonhole Sort - 19:11
Gravity (Bead) Sort - 19:18
American Flag Sort, 128 Buckets - 19:42
Least Significant Digit Radix Sort, Base 4 - 20:00
In Place LSD Radix Sort, Base 10 - 20:34
Most Significant Digit Radix Sort, Base 4 - 22:57
Flash Sort - 23:36
Iterative Binary Quick Sort - 23:52
Recursive Binary Quick Sort - 24:20
Shatter Sort - 24:48
Simple Shatter Sort - 25:01
Time Sort, Mul 10 - 25:23
 
CONCURRENT SORTS
Batcher’s Bitonic Sort - 26:08
Batcher’s Odd Even Merge Sort - 27:55
Recursive Pairwise Sorting Network - 29:33
Iterative Bitonic Sort - 31:09
Iterative Odd Even Merge Sort - 32:56
Iterative Pairwise Sorting Network - 34:34
 
HYBRID SORTS
Hybrid Comb Sort - 36:33
Introspective Circle Sort - 36:53
Binary Merge Sort - 37:46
Weave Merge Sort - 38:53
Tim Sort - 40:09
Cocktail Merge Sort - 41:09
Wikisort - 42:20
Grail Sort [Block Merge Sort] - 44:28
Sqrtsort - 46:03
Introspective Sort [std::sort] - 47:17
Optimized Bottom Up Merge Sort [std::stable_sort] - 47:45
Optimized Dual Pivot Quick Sort [Arrays.sort] - 48:28
Pattern Defeating Quick Sort - 49:00
Branchless Pattern Defeating Quick Sort - 49:35
 
MISCELLANEOUS SORTS
Pancake Sorting - 50:43
 
IMPRACTICAL SORTS
Bad Sort - 51:30
Stooge Sort - 52:37
Silly Sort - 54:14
Slow Sort - 58:09
Exchange Bogo Sort - 1:02:08
Bubble Bogo Sort - 1:02:45
Less Bogo Sort - 1:03:19
Cocktail Bogo Sort - 1:03:47
Bogo Sort - 1:04:23
Bogo Bogo Sort - 1:04:26