Visualization and "audibilization" of 15 Sorting Algorithms in 6 Minutes.
Sorts random shuffles of integers, with both speed and the number of items adapted to each algorithm's complexity.
The algorithms are: selection sort, insertion sort, quick sort, merge sort, heap sort, radix sort (LSD), radix sort (MSD), std::sort (intro sort), std::stable_sort (adaptive merge sort), shell sort, bubble sort, cocktail shaker sort, gnome sort, bitonic sort and bogo sort (30 seconds of it).
More information on the "Sound of Sorting" at panthema.net/2013/sound-of-sor...
At first I was like "why would anyone watch this?" And then I watched the whole thing.
and you still didnt know why anyone would watch it
R K same here pal
Me too haha
@@Cars2155 yup
it's my 3rd time here. help
"Oh, that girl with the headphones is cute. I wonder what she's listening to."
Underrated comment
MEEEEE
This is underrated
Her phone: 5:18
😂
There’s an alternate universe where Bogo Sort works perfectly first time every time and nobody can understand why
yeah they're just like "random algorithm... lets se- WHAT THE-" *spits out coffee* "I gotta run this again!"
That is crazy to think about
There's an alternate universe where Bogo Sort is the standard sorting algorithm due to it's immaculate ability to sort perfectly on the first try every try, but then one day it fails and never succeeds again leading to massive chaos, civil war and the destruction of human society.
@@drasxusHonestly, that would make a pretty good book.
There's a concept called quantum bogosort, which is roughly: you shuffle the list, then check if it's ordered, and if it's not ordered, destroy the universe. No one can then observe the shuffled list landing in anything but the correct order, so it must have done that.
0:00 Selection Sort 0:11 Insertion Sort 0:39 Quick Sort(Left-Right Pointers) 1:06 Merge Sort 1:28 Maximum Heap Sort 1:56 Least Significant Digit Radix Sort(Nr.4) 2:11 Most Significant Digit Radix Sort(Nr.4) 2:33 Std::Sort(gcc) 3:05 Std::Stable_Sort(gcc) 3:37 Shell Sort🐚 4:01 Bubble Sort🫧 4:18 Cocktail Shaker Sort🍸🫨 4:34 Gnome Sort(Insertion Sort v.2) 4:53 Batchers Bitonic Sort 5:17 Bogo Sort(Sort too Long For The Display) :/
Thanks
bogo music
Radix Sort (LSD) just gave me a beautiful Shepard Tone
5:18 this is just a sick beat maker.
Ye dude sick beqt
The pfp would explain why you think that as well
Sounds a bit like Tetris, but ut gets worse and worse per second
Sounds like dr mario
Sounds like undertale music
2:50 Me filling up my water bottle at 3am
Ok, this one got me
lmao
-I can relate-
hahahahahah
this sort describes the water filling up noise perfectly
0:44 sickest beat drop of all time
sounds like me trying to fill up water at night
@@realbritishjeffy fr tho
We've included a "musical bar graph" debugger viewer in jGRASP 2.0.6_11 Beta 6. It's highly configurable and can be used to do your own experimenting with "musical sorting". Thanks to the creator of this video for the inspiration.
This is amazing!!
Wow! I use jgrasp for university! It's my first time using Java! :D
I'm sitting here on a Friday night watching sorting algorithms. Help me.
+Virtuoso80 what are you wearing?
+TheHappybilmore khakis
Me too, while hanging a shit.
+Virtuoso80 you must be from hawai of something cause its saterday where i live
+Virtuoso80 life is pain
2:04 when the metro train accelerates quickly
I'm the 69th liker XD
Sounds like a metro stopping
@@IlOliGonlI More like a hyperdeam charging up.
Kinda souded like an electric vehicle speeding tho
sounds like the THX intro
Even Kanye is scared to diss after this heat dropped
1:56 3 level IGBT-VVVF 1:56 asynchronous 2:03 synchronous 3 pulses 2:06 synchronous 1 pulse
The last part of 1:56 sounds like the DD-IRM or VIRM
5:18 me trying to explain the song I want to find to youtube
yes
anime girls dancing meme song
🤣🤣🤣🤣
80s gaming sound at it's finest
It actually recognized it as an music, bip bop by OB¥
5:18 This is the song Mr. Krabs was talking about
Perfect.
Underrated comment
Who tf is Mr. Crabs?
@@bruhmoment4876 you have a lot to learn around here
@@bruhmoment4876 wha-
This is actually so cool to watch, it has a certain futuristic and otherworldly vibe to it
6 years since I first saw this, I’m now on my 3rd year as an Electrical Engineering and CS student and now these sorts all make so much more sense to me
yoooo hows ee? i want to do that in uni
I want to play this to people that claim they listen to all sorts of music
Jokes on you i listen to this too
All "sorts" of music haha
@@sandpaperunderthetable6708 you get it haha
I listen to this aswell 🙄🙄
@@ravocean of course pun masters should get puns
4:19 when the helicopter gets shot down in an fps game
Waavawavwvavaaavwvavavwvavavwvavvavwvavwvvvavwvvavavwvavvvavwvavvvavwvavwvwvvwvavavavwvwvwvwvvavavwvavavvwvavvvvvaaa
Down we go
@@DawnDDT best reaction to a helicopter being shot down
Me too But what is an FPS game?
@@joyful_yolk123 First Person Shooter Like COD or...uh, COD idk i dont even play Call of Duty
Awesome. My senior high school computer students love this as an illustration of different sorting algorithms.
This is officially my favorite thing to watch on KZhead
0:44 that sound your bottle makes when you fill it completely
How did I not notice this
My water bottle screams too when I fill it 💅
yeah and it also ecreams
More like 2:49
sounds like my kettle tbh
4:10 when the ducks fly away in the duck hunt on NES The dog:
Underrated comment
*DogLaughsAtYou.mp3*
@@becauseiexistlmao what the dog doin?
@@the-synth-artist *Dog laughs at you*
@@the-synth-artist if you miss any birds
ive tried finding songs, videos, anything to dissociate to. this is it. This is what lets my mind shrink and bounce around my skull like a ping pong ball
Thankyou very much for this project. You'll be remembered in history of Developers
2:18 People with hondas at 2 am
lmao
4:38 to
Ae Ae 😳 nah bro those are the 🤪children🤪 in my basement 😳
@@maxo.9887 how many u got i jus rolled in 4 more today
More like 4:12
5:18 KZhead recommedations system
You deserve more likes
😆
1:57 Recommendations then 5:18 Recommendations now
Nerdy Guy the jkiyij
True except it uses extremely efficient sorting for recommending you Nazis
0:00 Selection Sort (quirky 8/10) 0:10 Insertion Sort (gives me a headache 3/10) 0:39 Quick Sort (reminded me of those mr incredible becomes uncanny videos 0/10) 1:06 Merge Sort (alien music gnarp 7/10) 1:28 Heap Sort (LOUD =/= FUNNY 0/10) 1:56 Radix Sort (spooky 4/10) 2:33 std sort (actually horrifying 0/10) 3:05 std stable sort (sorta funky 8/10) 3:37 Shell Sort (sorta satisfying 7/10) 4:01 Bubble Sort (very satisfying 8/10) 4:18 Cocktail Shaker Sort (very funky 9/10) 4:34 Gnome Sort (made my eyes dilate 4/10) 4:53 Bitonic Sort (demonic mantras 0/10) 5:17 Bogo Sort (strait up music 10/10)
Merge sort is how I rack up my coke, sound effects and all.
How did Quick Sort remind you of Mr incredible becoming uncanny? I don’t hear anything close to one of the songs there in Quick Sort
This guy's got it completely backwards.
this video is very useful for learning how sorting algorithms work... im trying to learn programming and I though it'd be fun to make my own sorting algorithm visualizer, so far ive only implemented bubble sort but its great
“What’s Bogo doing?” “Its best”
lol
“D- Did I do good, master?” *sigh* “Yes, Bogo.. you did good.” /j
HAHHAHAHAHHAHHAHAHA
Doshile It just randomizes the list a lot, how is that "good"? It's the least efficient algorithm ever! No one uses it!
maria fe It's joke.
2:03 When the anime protagonist gains the power of love and friendship
It also sounds like some weapon charging
@@rainell8246 Or an alarm on a spaceship
P o w e r
The bad guy: 2:27
Takumis 86 when he is about to lose a race
For some reason, vox akuma brought me here
昔見たときは何をしているかわからなかった。しかし、改めて見ると視覚的にわかりやすくソーティングアルゴリズムを表しており、非常に素晴しいと感じた。
0:39 Your Girl 0:01 Her Ex 1:11 The guy she tells you not to worry about 5:18 You
I’m sad that this is actually funny
Netherite Sword don’t be, it is amazing. Also why did you have to replace the Diamond Sword? Smh
Your relationship: 1:35
WHY IS THIS SO FUNny,, Modern humor just gets more and more abstract and I'm not complaining.
So your girl is quick sort while her ex is selection sort. Also, selection sort is the first one everyone learns and she selected him first before dropping him because he takes forever to do anything. Meanwhile, she may be messing around with merge sort which is always next to quick sort in comparisons. Also, it is called merge so they are merging together. They are probably both the best algorithms (with some adjustments). Meanwhile, you don't even stand a chance since you are the worst algorithm called bogo. Yeah, she is definitely going to merge.
"What is Bogosort doing?" "It's best."
All the other algorithms: *intense sorting* Bogosort: 💃🕺🎶
Bastard just hopes to be in order through random choice
This is the best comment.
999th like
so much likes yet so little comment and yesss bogosort best sorting algorithm
vox akuma what is this.
Omg HAAHAHHAHAAHA
was wondering if i was the only one to check this out because of him or not lol
This is the second time he's done this and I still, am in awe
Good question
This 6 minutes video felt like eternity
4:36 The neighbor’s dog when they say, “Oh yeah he’s friendly.”
Underrated comment
The dog turns into a fucking stotmtrooper pistol
Underrated af.
Lol
This one. this ones the best one yet
1:56 the screams of the damned…
AAaaaaaAaaaaAaaaaaa
*ÆAaagagaahagaagagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaagæægagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaaggagaaaaagaagææaagagagaagagagaaææaaagagæaaaaagagaahagaagagaaaaagaagææaaagagaahagaagagaaaaagaagaWOOOOOOOPWHOOOOPWHOUPPPPWHOOOPWROOOUUUUUUP*
Ouooououououoyouoàaaaaaauuuuuueouuuuu
“I have a cool gun that does damage”
I like the landscapes that the bitonic sort makes
A few years ago I listened to this to fall asleep, and I did this for a month.
5:18 Larry the cucumber was right. Comedy is randomly generated.
And randomly sorted
I don't get what's funny
WEED EATER
@@RealRalsei I don't understand it either. It just is.
This doesn't make any sense and I'm loving it
5:18 Eminem went real quiet after this dropped
😂😂
Just waiting for a dude that missed the joke
Didn't understand
@@YazidT. Imagine its a song and it made eminem scared at its popularity
So did Michael Jackson, they've been real quite since its dropped...
How does this represent so much while being humor ahead of its time all of this and lets still around todat
An absolute masterpiece
at the start of the test “ok I’ve studied this should be no problem” 30 mins later 5:18
me at question 1
700th like pogu
900th like pogu
1000th like pogu
1100th like pogu
The last one sounds so good at two times speed
Bitonic Sort satisfied me a lot.
0:45 "look at the top of his head"
Comment of the year
what
So true
Comedy gold
Yes human I laugh like you
5:18 KZhead algorithm recommending me the extensive history of faucets at 3 am
Im loosing my shit rn
@@riioorii looosing
@@jekyll138.5 loooosing
@@graysalem looooosing
@@jekyll138.5 loooooosing
A few of these make FANTASTIC monster screams.
THE LAST ONE GOS SO HARD I WANT A 1 HOUR VERSION
Dad tells a joke All other Dads in a 5 mile radius-4:01
underrated
Funni located
@@cazadorhumanaxx ok Edit: instructions unclear, my ass hurts
@@cazadorhumanaxx I will
@@cazadorhumanaxx no
5:18 my last two brain cells during math class
Lmaooooo
Lol
Underrated
LMAO
Same
Learning about sorting algorithms in my AP comp sci class so I knew I had to return to this video lmao
Yeah, this is definetly the stuff I wanna watch at 3 am
"15 sorting algorithms to relax/study to"
Yes.
I don't even know why I come back to this video like once every two months but I do
Chilled cow should put this in his playlist.
Hahahahahaha
İ want you
"I havent a clue whats going on here, but ill act like i do"
The gods sorting your ear drums by algorithm standards
Sorting algorithms
Think of it like this i need to sort 1,3,7,5,10 these algorithms(instructions to computer) will sort those numbers in order like bubble sort will be like this 1,3,5,7,10 it swapped the 5 and 7 and started from the left and will do that again till its in order though these algorithms do it differently
@@flarcyflarcy1 but what are u sorting
TroxWave arrays, in these instances the arrays are a set of numbers like [1,2,3,4,5]
The last sort was Bogo sort and the reason why it could not completely sort the elements was because it would have the time complexity O(infinity). The perfect quote for Bogo sort would be:-"It's not done until it's done."
O(∞) is the worst-case; O(1) would be the best case. We don't know the average time because this is by chance, so we mark it as O(?)
I just relived my 80’s arcade childhood.
"What's he listening to?" "Probably death metal or hard rock." *5:18*
Im in an cafe. Im wearing headphones listening to this. Im wearing a battle vest with studs and shit. This comment hit right at home
@@augustvintermossa and let me guess, some guy filled your drink with piss? joke
@@coolmansogreat HOW DID U KNOW!?!?
@@augustvintermossa HOLY SHITU!!!!1!111
_F A N C A D E_
2:03 London underground trains be like
More trains do that sound, like the electric trains in my country
just the jubilee line...
sounds more like an atom bomb to me
@@AhtNFG There's a reason, London puts barriers on the tubeline ;)
Nah that’s the sound of a hyperdrive powering up
I'm a teaching assistant for the Data Structures & Algorithms course @ Pontificia Universidad Católica of Chile. I make sure this video is played in every assistantship
This was soo satisfying 🤯
2:03 KZhead sorting your ad preferences. 5:31 KZhead sorting your subscriptions videos.
*Steel Beam* More like KZhead choosing what videos to put my recommended in
@@nqrtzy8765 true
nlolhere also the trending tab
LMFAO
I cant stop laughing xD
I really like the sound of the merge sort.
Is that actually what bogosort sounds like? Cuz its hilarious - even bogosort has a good grasp of comedic timing. The transition from the pretty interesting and impressive bitonic sort to bogosort was comedy gold.
4:36 When you're walking and you go past the neighbor's yard while the dogs are out
I SCREAMED!! 😂😂😂
or 0:26
We got gnomed Look at the top left
I KILLED 7 CHILDREN!! 😂😂😂😂😂😂😂
@@acommentor782 good job
- A girl throws a clear hint at me that she likes me -My brain: 5:18
Yes
Lol
Hahahahahah LMFAO
Lol
On 2x it sounds even more relatable
I invented a sort once when dealing with a really large dataset on a very bad server, it effectively just skipped the first rational step in the binary search tree sort process and created a pool where it was effectively ordered pairs but then checked the pairs against eachother to determine which was bigger. Worked really well but I could never replicate it to the same level of efficiency and I don't know if it was just the dataset or what that made it work so good.
I can really relate to bogo sort, trying it's best but realistically not gonna go anywhere without some unbelievable luck
4:37 The neighbor’s dog when you move 0.001 inches outside your house
Wow
Underrated
Me when you kick me: 1:06
lmao so true 🤣
LMAO
4:53 when your first result isn't an option on the multiple choice and you gotta salvage a new answer
I'm not saying it's aliens... but A L I E N S
This is 10000000 IQ level comedy right here
no you just pick the closest one
Thank you jerma and dougdoug for introduceing this to me!
idk whats happening but it makes funny noises so ill keep watching
"These edibles ain't shit!" My brain 15mins later: 5:20
5:18
Don’t do drugs or u will turn into robot
Underrated, definitely one of my favorite comments on YT so far.
sounds like earthbound music
dodododo
I finally found the video that i was looking for years
Everytime i see this kind video, i think which one is the most effectivest
Me: (walks past a neighbor's front yard) My neighbor's dog: 4:35
When you enter and it gets scared of you 4:01
Hi
Super Corn hi
To me it sounded like a dog too
It think there's someting wrong with that dog
I love bogo sort. The sorting can either last 1 ms or 20 years.
Shit pfp
@@lemin_88 Cool...
@@moenchii don't listen to him. He's too dumb
Imagine bogo-sorting a deck of cards 😳
@@JJ-rm7jw Damn, that a really good comparison
This is EXACTLY what used to happen in my head when I used to get fever dreams as a kid lol
Best 5 minutes and 50 seconds of my life
1:06 Merge sort isn't even sorting, it's playing 2048
Chill Shobe that was my favorite sort lol
No it’s like sorting based on a small group which is then grouped with another sorted group and merged
AcshualE it’s like playing Minecraft because it’s epic and best sorting procedure
chute mi what does Minecraft have to do with this again? Being "epic" and the "best" doesn't count.
We are trying to contact the aliens
1:33 train stopping at a station
2:03 train leaving the station
@@John.Gianno OMGGG
@@John.Gianno finally someone said it
That’s like a metro train stopping
@@John.Gianno the Nederland spoorwegen virm
Bogo sort looked like it was zooming in but I can't tell and may just be insane
i find this very comforting
"ayo pass the aux" "you better not play trash" 5:18
why is this so true
Lmao
what is even happening. There's no final result.
Thank you
@@TurtleSauceGaming it’s putting every line in a random spot hoping it gets it right eventually.
KZhead is probably using Bogo algorithm to recommend me this vid
@@furwycringe955 a bomb!
This comment made me exhale trough my nose.
Welcome to the joke, Erik
Apex Twin has really gone back to his roots with his new album.
I like everything that has sound!
I don't understand what sorting algorithms is but I'm entertained
Basically ways to sort a list in coding
i js learned i think its sorting the lines tallest to smallest just smoked the fattest wood
You're not alone
Yeah I’m fascinated by sorting. Weird, is it not?
They sort things silly
4:02 Pacman dying 5:04 me drawing mountains as a kid
Tbh 4:02 sounds more like a dead car alarm
@@fredcheese1561 truee
If that was how you drew mountains youd probably be a fucking genius who the way you think is like an algorythm and so organized like this
bruh poor pacman he's dying extremely painfully.
4:02 on x2 is more accurate lmao
Why does this make my brain happy?
I don’t know what this is used for but it’s fun to watch
*FeelsGoodMan*
nah man i put the davaj in it like i always do *FeelsBadMan FeelsGoodMan*
+BeatMe77 FeelsGratefulMan
sure does man
forsen forsen boys forsen boys
+Daniel The Seventh YOUR PROFILE PICTURE MAKES ME A N G E R YYYYYYY
If youre wondering what bogo sort was at the end, it works like this: Step 1: Check to see if the list is in order If not -> randomize the list Repeat until you randomly sort them all
That's extremely ineffective, lol.
@@grandspark3442 and that's the joke lmao
@@gvonc33 it IS a joke. The whole algorithm is a joke.
It was not finished yet!
I’m pretty sure a baby could have figured that one out...
I come back to this video every now and then just to watch bogo sort.
Bitonic really is the definition of "it aint stupid if it works".
I think it just runs in a single thread here, making it look weird and inefficient. It scales with number of execution threads really nicely.
1:29-1:32 a person's joy, laughter, curiosity, passion and interest 1:34- some schools
Good one, although I would say life itself
made me laugh
I dont really think schools take away creativity, they do suck tbh but creativity of a person cant be taken away or numbed down
@@petkossmc5830 oh, it CAN.
*_some_*
2:49 pouring water into a very tall bottle
Mike Lin ooh
Mike Lin ooh
Mike Lin Indeed
nice
Going Through A Tunnel On A Train
The best thing about taking AP computer science is finally understanding what this is supposed to visualize