50+ Sorts, Visualized - Scatter Plot

[@Musicombo]

Join our community Discord! discord.com/invite/2xGkKC2

[@comment2925]

No

[@Jireh_404]

​@@comment2925 🤬🤬🤬

[@samborambo1644]

Imagine stargazing late at night in a rural area with no light pollution and you just start seeing the stars organizing themselves into a diagonal line across the sky

[@victorfunnyman]

LMAO time to call the ambulance on yourself at that point

[@nechdaught3412]

@@victorfunnyman only for them to say everyone else sees it too

[@jeffowens9536]

Strange, but satisfying.

[@mraa9938]

god be sorting those stars

[@NexusKirin]

Panic attack

[@Giraffinator]

I don't know why I watch these

[@MoaiGarden]

The Radix sorts. Or anticipation leading up to the Radix sorts so it just melts your mind when it happens.

[@CoreyTheTMFFan8]

@Eleanor Bartlekys

[@i-never-look-at-replies-lol]

the tones, baby. the tones.

[@LocalGoobs]

Me too

[@omniscientomnipresent5500]

Me too

[@pepperonipizza8200]

When you only have to sort 10 numbers. Bogo sort: *I am speed*

[@jakubsebek]

negative

[@ze_rubenator]

@@jakubsebek Sort 10 numbers. In base 2.

[@d0cktor523]

Meanwhile: MAKES 48 QUADRILLION COMPARISONS

[@that_one_idiot9369]

Time stamp plz

[@GEB_Rosee_PPS]

@@that_one_idiot9369 30:12

[@MyFavoriteDisease]

That awkward moment, when you realize the sorting algorithm you thought you came up with already existed, and it's one of the worst.

[@CreaturaVioleta]

Which one?

[@MyFavoriteDisease]

@@CreaturaVioleta - Selection Sort. It looks pretty quick here in this video, but Wikipedia says it's inefficient with large lists. It's a very intuitive algorithm though.

[@Mage_Chartreux]

Selection sort is soooo bad. But very intuitive, especially if you're starting out. I think bubble sort and selection sort are the two most intuitive sorts to program/think of.

[@vermont005050]

i actually thought it was the bogo sort lmao

[@TheEgglet]

D-Frame wtf i also thought i invented it (i didn't know what selection was)

[@maniakk3563]

oh god the stars are aligning

[@Awesoman9001]

Get out

[@johnrubensaragi4125]

👉🚪

[@nunsense9489]

b o i

[@victorfunnyman]

d a m n

[@ShovelLettuce]

lol

[@sawyermerkle8835]

2:24 connects 12:37 disconnects 12:49 connects 13:22 disconnects and connects 28:57 disconnects

[@lilwyvern4]

Remember to turn off Windows sounds when you make your screen captures, kids!

[@hudumannaia]

XD true (i noticed just 1 and i was confused that am i halutinating.

[@w花b]

@@lilwyvern4 and your discord spyware ;)

[@weakw1ll]

Lmaoo

[@Bubu567]

He has a USB port with dirt in it lol. Shove a usb device in all the slots 5 or 6 times and it will stop :P

[@SnubDisphenoid]

0:33 Sewing up the space-time rift

[@SomeoneTookAK]

Said the KSP guy

[@cartler]

The stars are aligning (Btw, 100% stolen comment)

[@marrandino]

Best sort: while(!sorted) shuffle()

[@raph2550]

Yeah, it's actually the last one

[@vitalytarnover8981]

Yeah, that sounds like pogo

[@gayMath]

Welcome to BogoSort my friend, It's the sorting equivalent of repeatedly hoping for miracles.

[@pranavshridhar3818]

Nice

[@nameisChannelID]

le penguin approves

[@-Risk-]

26:48 when you start rubbing your eyes for too long

[@TrueConscript]

Bruh

[@crispyrainbow]

That’s so true

[@Twiligh7.Skies_Music]

It is such a weird and trippy experience

[@charlottesrathermin4566]

mmm phosphates

[@stephescobar575]

05:16 I want whatever Wikisort is smoking.

[@thesmartone8149]

Steph Escobar You mean whatever its snorting?

[@MaddiIsCool]

Steph Escobar How about 17:27 ?

[@superhangoutofficial]

no it actually say smoking. rip me if i get woooooshed :(

[@clarenceclarence9529]

TheSmartOne wikisnort

[@EHTTEH]

Wikiweed

[@aemiil5743]

30:14 all of those comparisons and array accesses all for 10 pixels...

[@noticeme6412]

that’s bogo sort for ya

[@Souvik_Dutta]

9:12 wtf this algorithm is doing!! 9:28 oh!!....ok

[@WildMatsu]

It, like several of the other algorithms, does all of its work in scratch space outside the array it's sorting, and then simply copies the sorted array from scratch space into the original array. Visualizing the sort is fairly pointless.

[@user-fe9pz9wo5b]

did you see this one? Counting Sort 16:39

[@AWriterWandering]

@@user-fe9pz9wo5b yeah, counting sort is a funny one. kzbin.info/www/bejne/bavYeKCBm7qnbdU

[@nofabe]

I love how the auto generated subtitles just say "[Music]"...

[@Awesoman9001]

What else would you call the LSD sorts?

[@dinamosflams]

Hooman music intensified

[@patrickl1270]

"Theyre groovin"

[@Th3DankestMemer]

What? They're entirely correct.

[@TuLowProd.]

YT execs: what the hell do we call this? YT Intern: music duh YT execs: ...Well uh music it is just throw that somewhere in the subtitles...

[@KutuluMike]

Me watching slow sort at 24:13: "This doesn't seem all that slow, seems to be a pretty good spee---- oh."

[@lckrgl]

114million comparisons to sort 200 numbers... wow

[@w花b]

@@lckrgl it's bad when you see they had to lower the number

[@timstockelberg1590]

2:24 When you plug in your usb 12:37 When you unplug your usb

[@gordier6787]

h h Is your sound on?

[@ThomasFarquhar2]

@@rrgdffgh you can hear the windows 10 usb sounds in the background Btw are you a Mac user?

[@northwood8089]

@@ThomasFarquhar2 I am but i know you wouldnt care.

[@jessicaschirle5974]

I unlocked my phone right around 2:24 and freaked out!! (Was watching on my pc, btw)

[@userious9534]

@@northwood8089 I do care because I was about to go into a paragraph explanation of the usb sounds to explain it but I know you didn’t ask

[@IcicleFurry]

2:24 Windows_hardware_insertion.wav 12:37 Windows_hardware_remove.wav 12:49 Windows_hardware_insertion.wav 13:22 Windows_hardware_remove.wav 13:24 Windows_hardware_insertion.wav 15:28 Windows_system_generic.wav 28:57 Windows_hardware_remove.wav dude, what was up with your computer?

[@captainploo]

Holy fuck I thought I was the only one

[@IcicleFurry]

@@captainploo haha

[@sargentsteve7148]

I think his computer has dementia

[@vincentvoncarnap]

gotta sort these sounds somehow

[@alviOST]

🤓🤓🤓🤓🤓🤓

[@celestialamber174]

Timestamps: Bubble Sort 0:06 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

[@trizno8975]

Why?

[@rainie1955]

(Impressed noises)

[@emenikeanigbogu9368]

careful guys he's a hero

[@user-me7hx8zf9y]

you forgot windows notification 2:24

[@walterdog8258]

Ohohooohhoo ohaahahhahah youve been gnomed!

[@wohdinhel]

Tournament and Cycle Sorts: *AAAAAAAAAAAAAAAAAHHHHHHHHHHHHHHHHHH* sort complete.

[@LucasAlfare]

Worth it.

[@ArmandKarlsen]

I will now select my sorting algorithms based on how cool they sound in the visualisation. :D

[@Frankium]

go for bogo sort man its the best

[@vermont005050]

doot doot doot doot doot doot doot

[@FplusETVChannel]

Bozo sort

[@ImGamingNow2010]

Bogo sort 100%

[@w花b]

The comb sort looks pretty cool even if doesn't sounds the best

[@jonahstowell5297]

16:17 this gives me anxiety

[@JetFalcon710]

Witchcraft

[@bookworm_of_heaven]

Idk why it is so creepy

[@mithrilbookofmystery]

I have absolutely *no clue* as to what is going on, but these videos fill me with such a sense of unbridled joy and I have no idea *why* , this is just so, *so cool*

[@Musicombo]

Thank you!!

[@studiousboy644]

We are the same.

[@stevenrenfro5064]

It's oddly satisfying for nerds

[@zake9911]

same, i start feeling like a cat/dog watching the tv

[@sashakorytnikova4591]

Same

[@noahjohnson6024]

I don’t know why these started showing up on my recommended videos, but I can’t stop watching them

[@Wewwers]

what you came here for 17:27

[@travismaenle9416]

Yer god damn right i did

[@FireEverLiving]

lol, a sorting video meme

[@DerangedScout]

I came for that and gravity sort.

[@LiamLimeLarm]

LSD definitely is correct

[@GameTobenetois]

Ave Radix!

[@Euquila]

6:04 had to stop at grailSort as my mirror started shaking and a dark figure was emerging from a parallel dimension. Otherwise great video

[@computer_dude]

ok

[@dmartin4215]

Caio Francisco Alves de Souza ok

[@zux128]

*-Normal-*

[@ZeldaACFan17]

Sounds like dialup lol

[@SaturnAnimationsOfficial]

hol up,

[@LocoMe4u]

16:17 mind blown

[@stephescobar575]

There's just no comparison ;)

[@JetFalcon710]

"Let there be sort" -Gravity Sort, New Year's Eve, 2018

[@derblaue]

Gravity sort is actually extremely simple. Imagine in a box filled with balls. The box is as flat as a ball so balls can only be stacked vertically and horizontally. The amount of balls stacked vertically represents the value. Now turn the box by 90 degrees to the right and after that 90 degrees to the left.

[@OouzyYew452]

@@derblaue "The box is as flat as a ball" so the box is round bc balls aren't flat? Now I'm picturing balls within a bigger ball and they are stacke........ My brain just malfunctioned... ah jeez, maybe I should just stick to counting with my fingies and eating dino nuggets with an unreasonably large amount of ketchup

[@DavidFrostbite]

12:37 Dammit. just spent 5 minutes trying to figure out what I accidentally unplugged. 2:24 13:22 15:28

[@NewSiriçok]

69 likes

[@nathangenre1585]

16:21 now this is real gravity sort

[@strawberrycoolatta]

ʰᵃʰᵃ ᵍʳᵃᵛⁱᵗʸʸʸʸ

[@studiousboy644]

@@strawberrycoolatta bruh

[@victorfunnyman]

it go up into line woo

[@thatonecountryballanimator]

Except gravity decided to not exist so antimatter came as a substitute.

[@DZ-DizzyDumm]

I love how Bogo Sort had more comparisons than most but due to it's nature and the environment it took less time than any of them

[@TheXbxeh]

6:04 ADSL internet

[@omelooo4850]

TheXbxeh *dial up internet noises* then *galaga noises*

[@xtdycxtfuv9353]

Omelooo space internet

[@sameendusk2623]

not gonna lie if the news had reported this as an alien transmission i would have believed it

[@lamenwatch1877]

13:50 Beautiful ending. 19:12 😩 Those chords though. 👌

[@anon6975]

sleep sort: release a thread per number, and have them all sleep for that number in seconds (Or ms for extra optimization!) and then print the number.

[@otesunki]

256ms ain't that bad

[@Musicombo]

Well, think about your computer having to wait for over a quarter of a second every time you opened up an app or game. The delay builds up over time.

[@pabloibanez8210]

21:56 Silly Sort (Merge/Selection) 24:13 Slow Sort (Merge/Bubble)

[@quack3891]

multiply and surrender

[@skylinefever]

I like it. This sounds like 100 people playing Pac Man arcade machines at the same time.

[@instantnoob]

Esspecially at 14:00

[@strawberrycoolatta]

instantnoob ᶜᵒʳʳᵉᶜᵗ

[@minoru1137]

2:24 windows device connected sound.

[@Boombi_]

Just at the moment I plugged my phone to charge I was like WTF

[@wolfzwiful]

I honestly thought that came from my computer.

[@EastingAndNorthing]

And disconnect at 12:37

[@ZeldaACFan17]

15:28 Notify sound xD

[@deusexmaximum8930]

2:24 I wonder what about the sorting algorithm made it make that sound.... truly mesmerizing indeed.

[@the_cheese_cultist]

it compares at swaps elements at decreasing gap sizes

[@victorfunnyman]

@@the_cheese_cultist windows sounds are quite a peculiar instance of sorting

[@lonelyspaceman4832]

Most sorts: use geometry or quirks of arithmetic to achieve an efficient algorithm Bogosort: RELEASE THE *B E E S*

[@nyoron39]

*Min Heap Sort arranges points in the opposite direction* Me: Wait, that's illeg- Uh, nevermind.

[@nightcaller92]

God, it felt comical watching the last few sorts and seeing them take literal millions of comparisons or array accesses for such small lists, especially just seeing a quick blip of Bogo Sort and suddenly 18 million accesses for a list of 10 xD It was also cool to see the alternative Bogo Sorts! I was initially confused at "Less" Bogo Sort, but super cool to realize that it's Bogo Sort but it saves the actually sorted elements

[@sophiegrey9576]

Ah yes, give me my 114 million comparisons for silly sort and slow sort.

[@vermont005050]

and the 11 million array accesses for some radix sorts

[@epicgangnamstyle8783]

Which one

[@vermont005050]

@@epicgangnamstyle8783 lsd base 10 and lsd base 2. not sure tho

[@Galxyz711]

I like this way of visualizing cocktail shaker And comb sort, they look really nice on this

[@DecaQuitin]

16:17 gravity sort is interesting

[@鮮綠補腎靈]

when you find the Earth is a reactangle.

[@strawberrycoolatta]

ʷᵒⁿᵈᵉʳᶠᵘˡ ᵘˢⁱⁿᵍ ˢᵗʸˡⁱˢʰ ᵗᵉˣᵗ ᵇᵗʷ

[@olegmoki]

It's like when you're trying to sort your books in bookshelves, and then you just "i don't give a fuck about it" and permute the bookshelves

[@aglassofojwowza]

0:32 me closin a ziplock bag

[@employee4272]

Underrated comment

[@trivynium]

Other sort, like thousands of dots Bogoshort:

[@ImGamingNow2010]

*B O G O S H O R T*

[@nunsense9489]

*_B O G O S H O R T_*

[@ImGamingNow2010]

@@nunsense9489 aww you copied me

[@nunsense9489]

@@ImGamingNow2010 aw nuts

[@ImGamingNow2010]

@@nunsense9489 but it's ok =)

[@williamchamberlain2263]

I'm not really into this modern music - no real beat to it.

[@bobtheman1]

17:55 reminds me of the 2001 A Space Odyssey hyperspace scene.

[@TheHylianJuggalo]

I don't understand how any of these work, or what their purpose are, but I watched them anyway because they look cool

[@varikvalefor3773]

These algorithms exist for the purpose of sorting numbers.

[@strawberrycoolatta]

ˢᵃᵐᵉ ˡᵒˡ

[@sethesteem]

@@varikvalefor3773 can they sort lists of names?

[@sethesteem]

@@a.s8897 expand on that?

[@bernhardschmidt9844]

@@sethesteem Most of these can sort arbitrary data, including lists of names, so long as you have a function that compares any two elements and tells you which should come first. Those are called comparison sorts. Some algorithms, however, use some properties of the underlying data and thus don't work for arbitrary data. The various radix sort variations, for example, only work on integers. You can have more complicated data, mind you, but you are still only sorting by an integer. As an example, imagine you have a digital representation of a phone book. You could use radix sort to sort all entries by their telephone number, but not by name.

[@Pancaika]

Thank you for making this video, a scatter plot is a much easier way to help visualize the differences of how these sorts work, at least for me.

[@theofficialtastynacho0898]

2:26 looks like a realistic scatter plot

[@TheFilipFonky]

Tournament sort is like "step 2: draw the rest of the fucking owl"

[@ClearwaterUK]

0:46 I'm a Gnome Sort, and you've been.. Gnomed (sorted)!

[@undefined6512]

HELLO THERE ME OLD CHUM

[@caleborg5688]

I feel like such an intruder watchimg these. Like everybody else is like whoa that was such an effective way to show the kemboldi sort wow while im like ooohh its clicky.

[@Musicombo]

What can I say? Papyrus would like these videos. I mean, after all... they're *sort* of fun to watch.

[@pastelgalaxy4823]

Counting sort 16:40 vs pigeonhole sort 16:47 vs tournament sort 9:12

[@michil.1192]

Don't forget Flash Sort 19:48

[@spaceboi1472]

I don't even know what this is but I like it

[@gamercat4764]

its the male fantasy

[@isaiahmumaw]

あなたはもう死んでいます Men only want one thing and it’s disgusting

[@destrierofdark_]

methods to sort stuff

[@studiousboy644]

@@gamercat4764 Makes sense

[@pyr0t3c_]

That pigeonhole sort is flexing on us all

[@rich1051414]

I like these better, makes more sense. X = list position, Y = Value :)

[@TheSourceForMegadeth]

I don't know what any of this means, but Pigeonhole always impresses me.

[@strawberrycoolatta]

same ngl

[@HamStar_]

this one's my favorite visualization, very easy to follow

[@nujranujranujra]

The amount of effort put by you, is incredible!!!

[@DiggoryJiggory]

Bogo sort and silly sort are what I look forward to in these videos

[@jussiosterman3322]

My wife likes the traditional sorting visualisations overt the scatter plot visualisations much more. Our favorite is the cocktail shaker sorting.

[@GewelReal]

30:13 feels like some tune on old CN's cartoon

[@hyperpsych6483]

0:40 20000 comparisons EXACTLY so satisfying...

[@jimothyus]

1.5 million comparisons and 18 million array accesses to sort 10 numbers. The sort to rule them all

[@gloweye]

A real boss uses cryptographically strong random numbers for his bogosort.

[@AJarOfYams]

0:46 when a demon tries to talk to you

[@icebearpl188]

You mean grailsort 6:04

[@deiphos4706]

A gnome *

[@strawberrycoolatta]

Oɐɯı ɐɥɐɥ

[@gizmoriderfulye8007]

Counting sort is OP. But with datasets like 10Gb, I wonder how big checkup table it would need?

[@Musicombo]

Exactly why it's very situational.

[@nutellafoxvideos7350]

Bad sort: yeah I'm bad. Silly Sort: Hold my Beer. Slow sort: Hold my Vodka Bogo Sort: AMETEURS!

[@crwa111]

What is the method of determining which sound frequency to play for each sort operation?

[@Musicombo]

It's based on how high the number being sorted is in the whole set.

[@w花b]

@@Musicombo very cool

[@ayushnayak6138]

This is satisfying. Also I wish to write a sortimg algorithm that works in logn complexity. I know for a fact some sorting algorithms are taking more tham than it is shown here.

[@hoseja]

THESE VIDEOS NEED MEMORY CONSUMPTION.

[@user-zz6fk8bc8u]

Or even visualize the memory/buffer used. This can be best seen at 9:13. A single passed and everything is instantly sorted. Looks like it got sorted off site and copied in.

[@Musicombo]

Next batch of videos will show writes to scratch arrays.

[@pixelrunner2775]

the cocktail shaker sort looks like an eye closing

[@CombustibleToast]

all hail bogo sort

[@TubMez]

2:24 I love the windows sound

[@heyitzrare]

Incredibly, this visualization method actually makes understanding some of these algorithms FAR easier than with the standard bar graph

[@aterr]

radix bass 10 breaking the fundamentals of the universe as usual

[@ejej_shej7958]

0:45 I have been GNOOOOMEED!

[@Frankium]

12:38, USB unplugged from the pc sound effect. if you hear carefully

[@Gloubichou]

Yep. And USB plugged in sound at 2:23 :)

[@brianshissler3263]

@@Gloubichou wow I heard these too and thought it was something I was doing

[@royxeph_arcanex]

Okay you have to admit the gravity sort is stunning here

[@TheAdmiralMoses]

Yeah, Gravity and the one before it, Patience are my two favourite, lol.

[@ModificationAlpha]

I listened to this while I was doing homework and now I understand the universe

[@btersol]

Spider-man: “Mr. Stark, I don’t feel so good.” *Stark pulls up his computer* Stark: “Don’t worry this computer will merge you back together”

[@chri-k]

Computer: bogosort

[@thebowz998]

*17:29* Ah, my favourite song

[@studiousboy644]

Lives up to it's name "LSD"

[@resiknoiro7506]

is bogo sort just randomly shuffling the array?

[@villagernumber7882]

Cocktail shaker sort looks like someone repairing a hole in the space-time continuum. *Change my mind*

[@lunarex3597]

12:37 Did Somebody plug out a usb cable?

[@dn_ailo]

3:24 Merge sort: Yes! I can reach! Almost there.... 3:26 Shoot I fell

[@apexshinbi638]

Sounds like Pac Man having a heart attack

[@megamaz108]

I need to look into gravity sort, it looks so good

[@MaZe741]

hold on, how do half of these sort an array without ever comparing any values in it?

[@theAmazingJunkman]

Random Schmid the radix sort algs put the numbers in “buckets” for each of their place values. Its kinda hard to explain.

[@leftleg4024]

time sort is also a gem, where you just wait x[i] nanoseconds or something and append it to the return...

[@junisvault3157]

@@leftleg4024 oh lmaoooo

[@KutuluMike]

That's a teensy bit of a cop-out; the comparisons are implicit in the access to the hash "buckets" they use to store the values, but they aren't comparing values to each other. They're using the values to generate a separate list of items based on radix, or counting, or some other function such that they "fall out" of the algorithm already sorted. A lot of those (like Gravity Sort and the various Radix sorts) can only be used to sort integers (e.g. not strings or floats) or the algorithm breaks.

[@Cameo221]

Wikisort was really fun to watch!

[@RubyPiec]

17:27 thank me soon

[@Poopooproductions1]

Scatter plot is nice

[@LydellAaron]

This is fantastic. Do you have the ability to track the position of a single particle or group of particles? Such as by making it them different color? Like little tracers that we can observe their journey?

[@Musicombo]

Interesting idea!

[@droox6372]

Which part of Star Wars at 5:37?

[@zulimations]

pitch it down when it sorts. it sounds like me laughing

[@raisinbran1421]

Just imagine looking up at the night sky and all the sudden you just here the shuffling sound and all the sudden the stars just get sorted

[@DerpyNub]

16:20 *what* *WHAT*

[@SohnoZ]

17:30 I assume the Radix LSD algorithms have only been invented to look trippy in visualisations. Well, goal achieved.

[@DecaQuitin]

2:23 did u hear that