What different sorting algorithms sound like

[sli908]

Do bogosort!

[ruhtraeel]

OH GOD BUBBLE SORT YOU SUCK

Why you gotta be O(n^2) all the time?!?!

[stixxx2k]

@ruhtraeel Bubblesort. Y u no O(n)? ;) Short version.

[ruhtraeel]

@stixxx2k

I don't blame it for not being O(n)... I'll already be happy with an O(n!) or O(nlogn) :-p

[xMoonDawgx]

Merge sort + transcribe audio = ...

[TheCriminal2334]

select sort is awesome

[goytabr]

YES, MASTER... AS YOU WISH, MASTER... @8-\

[hadects]

look like i'm being brainwashed

[YCDPKLD]

Drugs time, i think.

[whitezombie93]

The transcribed audio is interesting

[cuddlehead1]

awesome, love the merge algorithm!

[AfrOoPanda]

Lol Bubble sort is so slow

[xolodoff]

чотко! молодцы! могёте

[milasudril]

Bubble sort sounds like bubbles lol

[asdf1nch]

I want to see someone get high and watch this.

[AlexTimification]

brilliant idea

[Mikolay1995]

Bubble sort indeed sounds like bubbles

[StarWallace]

WTF is a gnome sort??? i've never even heard of it... and it looks confusing as hell... kinda like a back and forth selection sort????

[Fellx27]

AMAZING!

[Yacksoba]

pacman?

[bballbackus]

Do radix sort!

[sdkudrgn99]

Merge sort is such a bragger, with more items than any of the others being sorted.

[singingfeces]

so pac-man

[patpatboy2]

No quick sort?

[funfunfun60]

*sniff* I love happy endings.

[TheMaster734]

So this isn't exactly the sound of sorting algorithms, just the sounds of the data sets you're sorting. the sound is just in a different order since the method of sorting is different.

[aimlesfez]

Even in sound merge sort rules.

[nimbleninja12]

this is relaxing to watch

[MrABerga]

Uhm, I have to do it :D with sounds XDD

[briobajista]

Amazing xD but I didn't know the two last algoritms. I've studied the rest and... well, I never imagined something like this when drawn in paper and codified in C LOL

[MuskezRulez]

Make a Dubstep remix

[TheMinerOwen]

@MuskezRulez too bad Dubstep sucks, and you don't remix an algorithm.

[abnor12]

Yay math



[PalokkaBoy]

I have the weirdest boner right now.

[bweazel]

Bubble is such a wasteful piece of shit.

[green71998]

im sort of understanding whats going on and what the litte red lines are doing... but other than that.......WTF?!?!

[sbeast64]

Transcribe audio for maximum lulz.

[WhynotMiha]

wat

[jnwpse]

0:30 Am I the only one who heard pacman?

[xiceCold12]

fuck dubstep

[ThenYouHaveA]

WTF IS GNOME SORT?! IM TOO TALL TO UNDERSTAND!

[ssokolow]

What? No Timsort or Quicksort?

(Timsort, developed by Tim Peters for Python and now used in Java and Android, has better best-case performance than Merge Sort while Quicksort has worse worst-case performance but is still very widely used)

[Tidermans]

no, this is the sound of pinball 1:05

[UKEbeatty]

Bubble sort: *HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP HERP DERP*^2

[Mxsmanic]

Extremely cool!

[jamesphalanx]

sorting at its finest

[Bluetaxon]

What the fuck is going on here?

[RdClZn]

*finishes reading the description*

...

"WHAT?"

[coryalantaylor]

0:19 = Pacman ghosts.

[BlondieNille]

HOW. THE. FUCK. DID. I. GET. HERE?!

[Victoram12]

When programming and Sound design meet each other

[fos01jrt]

merge sort for president

[shiftri]

fuck you too robot

[sharpezor]

the best one is 0:45

[enjoisk8ta4life]

scorched earth nigga

[dathmaul2000]

the bubble one sounds like the mcdonalds roll

[dathmaul2000]

@dathmaul2000 PUDDING CUP PUDDING CUP PUDDING CUP PUDDING CUP DU DU DU DU PUDDING CUP PUDDING CUP PUDDING CUP PUDDING CUP

[waverian]

So that's how they made the pacman sound effects...

[Spazzizm]

I think I'm dying

[TheTechStud]

HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER HAMMER

[extraltodeus]

First one sound like portal 2 music

[kefan06]

i dont know whats going on

[Parkjimin950521]

@kefan06 In a nutshell..

Insertion sort : Insert elements into sorted chunk

Bubble sort : Swap if reversed. repeat until done.

Selection sort : Select smallest.

Merge sort : Divide array, sort left, sort right, and merge.

Gnome sort : I don't know but probably insertion+bubble sort

Heapsort : Make a heap (which makes choosing biggest one 'fast') and pop the biggest element until the heap is empty.

Also, quicksort : choose middle, smaller elements go left, larger element go right, sort left&right

[tentim10]

@kefan06 study CS and this is the coolest thing ever

oh btw fml

[creeper283]

@kefan06

Easy to explain: There are many values, shown as white bars.

If they're used by the algorythm (sorting program), they make a sound wit the value of their height.

Now, it's the job of the algorythm to sort them after size.

Easy :D

[MrFlowmingo]

oOH WOo

[dashwinterson]

does someone have this in flac so we can hear it without the mp3 frequency jump distortion?

[noiseker]

I think i just had a seizure

[CmdrWOLF]

this is very amusing... veeeerrryyyy amusing

[yosoccerboy]

Whenever I listen to the "bubble sort," after a while it sounds like "HORNYHORNYHORNYHORNYHORNY"

[WildWe5]

I hate my life for watching this.

[siacofilla]

Holy shit, the bubble sort sound like windows pinball.

[Cragyman]

Am I the only one that has no idea what they're watching?

[ThePkoHimself]

Gnome sort FTW !

[compwhiz212]

the engineer in me is saying SWEET JESUS THIS IS AWESOME

[martrex2]

i am high on algorithms

[NinkasiDelight]

I like selection sort the most. merge is cool though.

[Parkjimin950521]

BTW, my favorite sorting algorithm is merge sort. It's easy to see how it works, easy to implement, and most importantly, it's O(n log n)!

[xurikx]

@Parkjimin950521 Except making it inplace can be difficult depending on your underlying implementation. Array-based heap sort for most data. And the ever popular bucket/radix sort whenever possible.

Actually.. those might sound quite cool.

[Parkjimin950521]

@xurikx Radix sort! I forgot about that!

Heap sort is also fast, but implementing heap is hard for me (because I slept when I studied that.. :P)

[Parkjimin950521]

@Parkjimin950521 *~but I don't like heapsort because~

[SpratFear]

@Parkjimin950521 that exclamation mark makes me jump...

[kwiknikk]

@Parkjimin950521 What about Radix sort? It's O(n) but nobody uses it. How come?

[sampattuzzi]

@kwiknikk Because it's non-comparison of course. You need to know the domain.

[Parkjimin950521]

And no quicksort. :(

[x42bn6]

No bogosort. :(

[AMagicalHoers]

Sounds like something from the Bit.Trip games.

[AwesomeMr133]

reminds me of dubstep

[bradlygilbert]

dont do this on acid

[TjrAnimations]

Why did I come here I don't know what's happening.

[RoadSideCircusM77]

The Matrix sure does sound weird.

[KtownKid4121]

Newest genre in the music industry?

[Tuxedofox]

No Quicksort? I'd imagine that one has a unique sound. 

[mamba109]

YES MASTER. PROCEEDING TO EXECUTE PLAN ALPHA TO KILL THE PRESIDENT.

[shokumasterify]

The selection sort was really interesting in terms of its sound- you could hear each harmonic slowly being added to the wave.

[Crimsonphilic]

What does a sorting algorithm actually do?

[iPhoneGameSpace]

@Crimsonphilic i sorts

[iPhoneGameSpace]

@Crimsonphilic it sorts*

[TheAshOfOurFriends]

Wow...I have no idea why this make sense, but it somehow does.

[akeidyy7]

@0:50 Could be a sick base drop.

[Pyronaut]

This is what my ex-wife sounds like.

[wachinichu]

defrag 

[patienceking]

I'm not sure why, but I can hear the activity of the cpu on my older intelQX6700/680i system. I could always tell when Avast was updating and rebuilding its database because it sounded similar to selection sort and merge sort, only faster.

[weloverihanna45255]

This is how I know I've been on Youtube for to long¨..

[jbsdrummerboy]

DUBSTEP!!!!!!!

[jmbradley90]

I don't even...is this a treatment for cancer or something?

[JaTochNietDan]

@jmbradley90 They are sorting algorithms, an algorithm is something designed to solve a problem, so a sorting algorithm is designed to sort stuff, possibly in a software context.

[onunez21]

is a dubstep remix in the works?

[bob4c89]

god i cant wait for the skrillex remix

[fuckerikbockenstette]

im about to sample this shit

[hangtime9873]

Im on acid

[maniacguitar]

@hangtime9873 rofl

[proct0r]

Sounds like ALE

[Claizen]

I got seizures from staring at this for too long.

[Emblematicify]

It sounds like when you blow something up in an old arcade game. 

[peffiSC2source]

i' m not sure about anything...

sounds like the captains-cabin in some old sci-fi movie :D

[XPhaededX]

Must... kill... Lincoln...

[hhammond92]

Was waiting for Selection Sort to drop some bass...

[ChocolateLive]

Merge sort is actually kind of funny lol

[chessonmyshirt]

What the flying fuck is happening.

[concreatemonkey]

SWAIN SWAIN SWAIN SWAIN

[Modernremix]

Selection Sort (0:38) is a nice buildup for a mad Bubble Sort (0:10) Drop.

[tentim10]

THAT WAS FUCKING METAL

[217Gnomes]

HOLY SHIT HYPERSYNESTHESIA

[dbdcdhdj]

Mergesort sounds better than most of today's music. Where can I get the album?

[mewsez]

second one sounds like sludge sludge sludge

[GOOB3000]

No.

[Nexxion]

I think it would be informational to have the number of iterations as well as the total number of items being sorted, as I think someone who is less familiar with these sort of algorithms wouldn't realize that there are a different number of items being sorted for some of the passes. Great video though.

[kleash]

WHHHHIIIIIINNNNNNNNE

[Tiny95]

Dubstep.

[mliniman]

mergesort: "whhhyyyyyyyy"

[Alcibiades101]

A sorting algorithm is a block of code that forces some data into "order"

This code works in a loop, so one "beat" = one loop iteration.

He says in the description that these loopies are used to modulate trig function, and trig functions correspond to the soundwaves you just listened to and the data he just sequenced

[doni05111982]

No podía dejar de oír el vídeo entero, es la ostia

Amazing sounds, very himnotizing xD

[FourFourths]

im in the weird part of youtube again

[Wilson1592]

Did you sort the same list every time?

[boonexy]

lol fuck bubble sort! sounds like space invaders tho

[rmonga15]

Still better than dubstep...

[0e0]

@rmonga15 best youtube comment of all time

[MrScissors0001]

@rmonga15 Fuck you, asshole.

[whitezombie93]

I don't understand this, but it is still impressive and sounds nice.

[DumplinSawce]

I have no idea what is going on here.. can somebody please explain?

[gd01skorpius]

I hear this every morning when I wake up.

[ICrystaisin]

sawg.

[HenkPoley]

Now I wonder what timsort sounds like.

[Yourdogisnowtheman]

This would make an awesome YTMND

[sparkloweb]

Story literary editor secretary worries fortunately carried stories personal rehydration stories. There were here worried they're worried he here worried. Hari their report.

[MrSanderBleker]

maak maar een virus op jouw computer fun 3-D

[AnThOnYrox8]

How did you make the visualisation.

[thornhill67]

Just like the sound of computers in old movies. But those didn't make any sense. :)

[NaslundFurever]

PYTHON SUCKS

[Esperantanaso]

I want bogosort!

[Abnerfcastro]

merge sort rocks!

[NaslundFurever]

stupid

[TheNullpoMaster]

OMG!, Turn on CC with Transcribe Audio and LOL with it

[Abnerfcastro]

@TheNullpoMaster kkkkkkkkkkkk... i certainly LAUGHED OUT LOUD!!!

[starfallinvoker]

Selection sort sounds like sone weird chinese music. o.o

[ethanpet113]

Selection sort might be O(x^2) but it sure sounds awsome.

[milleniumbug1222]

Will you share the source code of your program? I would like to see more variants and different alghoritms generated, but actually I'm too lazy to write the program myself from the scratch. Also, compared to other videos I think this audibilization sounds the best.

[GreedApe]

Please do note that this implementation of bubblesort is "inefficient" in a way that it always checks the whole problem instead of the first (n-i) elements after i iterations. This makes bubblesort seem way slower than the other algos even though it is just as fast (not as fast as mergesort ofc.)

[andrut]

@GreedApe Yes, well it was a conscious choice – I was thinking about it while preparing the movie and decided that I wanted to use simplest version of bubble sort possible. Now I'm thinking that maybe the faster version would suit the movie better, but it's too late since you can't update fragments of youtube movies.

[Terryracoon]

0:38-0:54 Damn, that's an awesome sound...... Mind if i use that sound on a vid?

[andrut]

@Terryracoon no, sure you can use it. glad you like it.

[myvideoanswer]

@Terryracoon Aliens talking

[WoWrowrin]

0:47

you are now connected to AOL

[BringGoodMusicBack]

cool stuff !!!

[94HellGate]

0:25 Pacman :D (if you speed it up)

[Catch33]

Very like

[vikraman2007]

This reminds me of R2D2 :P

[itsadeadmansparty]

omg wow

[blue0092008]

Selection Sort the best LoL.........

[serveurperso]

the sound is like the SSTV (slow scan TV) sound to picture and sound to picture for ham radio

[Dylanjraub]

And, as predicted, insertion sort it the quickest :D

[telhacerta]

Now you can subtitle what R2D2 said in all Star Wars movies!!!

[poposhka123]

run this on bogosort please :)

[nemo227]

Very cool.

[ya6655]

I head-banged too hard for bubble-f*cking-sort.

[Dillon1791]

this makes me thirsty, reminds me of pacman and sega games.  Also makes me think of waterfalls... :/

[ifeelikerain]

lol bubble sort

[Tripbag]

Neat, I can replicate these pretty easily in FL Studio, but I don't quite understand how you went about generating these.