SEIZURE WARNING Pushing Sorts to their Limits

Показать описание

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
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

Musicombo

Рекомендации по теме

Комментарии

i don't understand what's going on and at this point I'm too afraid to ask

SawtoothWaves

I came to the video like "huh?'
and left the video like "oh."

OliverMoy

Shortest sort: 3.7ms (Pigeonhole[21:11]). Longest sort: 40.9s (Time Sort, Mul 10[26:49]). Honerable Mention: Silly Sort (572, 566, 806 Comparisons[49:26]).

dolger

27:02 when the water for my tea is ready

jaimdiojtar

24:43 - Step 1 - Get shuffled data, Step 2 - ???, Step 3 - Sorted.

ncot_tech

Best Picture Awards:
Iterative Pairwise Sorting Network (32:51)
Recursive Pairwise Sorting Network (29:46)
Gravity Sort (21:23)

Best Music Awards:
Exchange Bogo Sort (55:07)
Grailsort (40:43)

cflam

"They look depressed, I wonder what they're listening to."

The quiet kids headphones:

CE

57:55

It just shuffled 6 numbers 200 million times to get it right...

yatzeegamingop

mom: Go outside and play with the neighbors kids, they arent that bad
the neighbors kids: 23:03

AnotherYouTubeUser

At this point I'm convinced that people make new sorting algorithms just for these visualizations.

ManosSef

me: "i'm not a robot"
also me: "damn these sorting algorithms slap"

nohintshere

My therapist: Gradually expanding slanted histogram doesn't exist. It can't hurt you.
Gradually expanding slanted histogram: 23:43

harrisluo

"That goth girl is so cute! I wonder what she's listening to."
What she's listening to: 55:07

randomdudepersonman

Bogo bogo sort is the special one in the family. Pigeonhole sort is like, “Good job buddy, you sorted six shapes!”

dustinzacharias

21:13 when you complete a round in a 90's game

ghsclklkgpbchjj

*_27:10_**_ That actually sounded like a haunted teapot._*

hamadcheats

23:56 the most anticlimactic thing ever

bomberfish

21:12 Pigeonhole sort is an ABSOLUTE BEAST. Sorting 16k items in just 4 MILLI SECONDS (0.0004s)

axes

The most insane thing is that despite having no knowledge of how the heckity heck most of these work I still stay until the end.

halicusnguyen

The Tournament Sort 13:22 is just when you been working on a problem for a while, give up and then look up the answer online.

rathors

*SEIZURE WARNING* Pushing Sorts to their Limits