Sorts

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

chevron_left
chevron_right

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

Kommentar
Name
E-Mail
Website

We use cookies to personalise content and ads, to provide social media features and to analyse our traffic. We also share information about your use of our site with our social media, advertising and analytics partners. View more
Cookies settings
Accept
Decline
Privacy & Cookie policy
Privacy & Cookies policy
Cookie name Active
Save settings
Cookies settings