15 Sorting Algorithms in 6 Minutes
Vložit
- čas přidán 19. 05. 2013
- 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... - Věda a technologie
"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
😂
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
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:44 sickest beat drop of all time
sounds like me trying to fill up water at night
@@realbritishjeffy fr tho
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
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
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
1:33 looney tune characters when an anvil or a safe is about to fall on them
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
"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
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
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
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
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
This is actually so cool to watch, it has a certain futuristic and otherworldly vibe to it
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
"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_
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
This is officially my favorite thing to watch on CZcams
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.
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: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
Thankyou very much for this project. You'll be remembered in history of Developers
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
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
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
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
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
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
"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
For some reason, vox akuma brought me here
How does this represent so much while being humor ahead of its time all of this and lets still around todat
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
5:18 CZcams 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 years ago I listened to this to fall asleep, and I did this for a month.
An absolute masterpiece
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: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
I really like the sound of the merge sort.
Learning about sorting algorithms in my AP comp sci class so I knew I had to return to this video lmao
“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.
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¥
Thank you jerma and dougdoug for introduceing this to me!
I finally found the video that i was looking for years
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.
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
A few of these make FANTASTIC monster screams.
I like everything that has sound!
"yo pass the aux"
"you better not play trash"
Well it looks like you didn't.
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
Why does this make my brain happy?
i find this very comforting
My brain making me relive cringy memories from years ago: 0:00
My brain during basic math: 5:18
Awesome
lol
My brain during basic math: 5:50
@@GanzyChannel N O T H I N G
hahahaha this is best comment
"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 don’t know what this is used for but it’s fun to watch
I come back to this video every now and then just to watch bogo sort.
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-
Physics teacher: "You got potential, why don't you use it? "
Me after standing on the rooftop:
1:33
oh no
underated comment
That's dark
Fuck 😂😂😂
Thanks for the motivation
Bitonic Sort satisfied me a lot.
It's so overwhelming. I love it
5:18 my last two brain cells during math class
Lmaooooo
Lol
Underrated
LMAO
Same
0:45 "look at the top of his head"
Comment of the year
what
So true
Comedy gold
Yes human I laugh like you
This makes my brain tingle.
This 6 minutes video felt like eternity
every other algorithm: ^sophisticated sorting noises^
bogo: blip blop
(5:18)
Yeah it kinda creepy I little bit
@@zan5701 nah it’s a bop
this is truly amazing
Best 5 minutes and 50 seconds of my life
"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.
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 really like how this sounds
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.
5:17
When the waitress says: "Enjoy your meal!"
And you say: "You too!"
Usually waitresses say "enjoy your meal" not "eat well".
@@imad3861 oh, thank you!
I'm not a native english speaker, and was wondering what was the right expression :)
@@imad3861 eat well
@@pussyslaya4543 *eat well*
@@Aruwyn eat well
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...
Holy shit this is one of the most satisfying things I’ve seen.
Feels amazing that I haven’t even heard of half of them.
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_*
Apex Twin has really gone back to his roots with his new album.
"What music do you listen to?"
Me: Sorting Algorithm
5:18 me looking at the blank paper where my essay is supposed to exist
Nice one g
tbh this part slaps
me when i
Sounds like game and watch
Can I have some of what your smoking?
4:54 my last 3 brains cells when reading the finale of a book without reading the other parts
Lol! It really does feel that way)
w-who's smithson smith, and why are they a wizard with ridiculously overpowered attacks
This makes so much sense wtf....
Like deadass, trying to reverse engineer and make sense of connections and switching the connections around until it makes sense
Thats the hacker sorting
@@RandomGamePlayer697 lmao
I can really relate to bogo sort, trying it's best but realistically not gonna go anywhere without some unbelievable luck
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(?)
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
work of art right there. :)
This is both informative and the stuff of nightmares
2:03 CZcams sorting your ad preferences.
5:31 CZcams sorting your subscriptions videos.
*Steel Beam* More like CZcams choosing what videos to put my recommended in
@@nqrtzy8765 true
nlolhere also the trending tab
LMFAO
I cant stop laughing xD
Why do these relax me?
You’re psychotic maybe, idk
No idea why I’m watching this but it’s great
4:34 My neighbor's Chihuahua after he sees literally anything
LMAO
🤣
As a chihuahua owner, it is very true. They disguise as a cute little dogs, while in reality, they are angrier than most german shepherds
ahahahahahahha
More like 4:20
1:33 looney tunes characters when they fall from a great height
This comment is overrated
@@guslevogus6098 underrated?
omg
@@PLK123 YO WHAT THE HELL YOU DOING HERE. HELLO THERE! You play FH4 dont'cha?
360th like
Neighbour: *passes by my house*
My dog: 4:35
The sound like a dog barking but a but distored
Thanks to this i was able to beat a hard level in changed that i spent an hour trying to complete the day before
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
Rare footage of my brain solving first question in math test
the bogo sort is a 8-bit game worthy beat imo
I clicked on this for no reason
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
When you are getting out of the hospital and the doctor says: “thank you, come back soon”
😂
Wdym it's normal like if you have alergy
@@Stbstbstbstbst I dont get it too but i think its talking about how the doctor knows ur gonna come back
That one is actually a fucking bop
@@giovanatan86 pokemon red/blue reference
This was soo satisfying 🤯
Very cool, would recommend it.
"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]