15 Sorting Algorithms in 6 Minutes
Вставка
- Опубліковано 19 тра 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... - Наука та технологія
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
"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
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
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
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
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-
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¥
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
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
This is actually so cool to watch, it has a certain futuristic and otherworldly vibe to it
"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
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
Awesome. My senior high school computer students love this as an illustration of different sorting algorithms.
Thankyou very much for this project. You'll be remembered in history of Developers
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
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
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
This is officially my favorite thing to watch on UA-cam
“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.
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
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
This 6 minutes video felt like eternity
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
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 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
I like the landscapes that the bitonic sort makes
"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
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
bogosort truly is an inspiration, knowing it can barely ever succeed but still trying its darn hardest, truly an inspiration to us all
A few years ago I listened to this to fall asleep, and I did this for a month.
An absolute masterpiece
"yo pass the aux"
"you better not play trash"
Well it looks like you didn't.
0:45 "look at the top of his head"
Comment of the year
what
So true
Comedy gold
Yes human I laugh like you
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 UA-cam 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
Bitonic Sort satisfied me a lot.
How does this represent so much while being humor ahead of its time all of this and lets still around todat
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: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
The last one sounds so good at two times speed
I really like the sound of the merge sort.
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
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...
Yeah, this is definetly the stuff I wanna watch at 3 am
This was soo satisfying 🤯
2:03 UA-cam sorting your ad preferences.
5:31 UA-cam sorting your subscriptions videos.
*Steel Beam* More like UA-cam choosing what videos to put my recommended in
@@nqrtzy8765 true
nlolhere also the trending tab
LMFAO
I cant stop laughing xD
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
I just relived my 80’s arcade childhood.
THE LAST ONE GOS SO HARD I WANT A 1 HOUR VERSION
- 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
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
A few of these make FANTASTIC monster screams.
this is truly amazing
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
UA-cam 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
For some reason, vox akuma brought me here
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.
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 my last two brain cells during math class
Lmaooooo
Lol
Underrated
LMAO
Same
Now I need this in slow motion. XD
i find this very comforting
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
5:18
Best song of the year.
Beep boop beep
@@ladofthedamned7796 ee oo
Crazybus type beat
this got likes so fast, wow
Mr krabs Is dancing to this
1:21 i love how enthusiastic and excited this one sounds
I finally found the video that i was looking for years
"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.
"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
idk whats happening but it makes funny noises so ill keep watching
i had no idea why this became a meme?
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
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”
Strangely, the last one is the fastest one, if you're lucky enough...
Learning about sorting algorithms in my AP comp sci class so I knew I had to return to this video lmao
5:18 UA-cam 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
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
Thank you jerma and dougdoug for introduceing this to me!
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
"What's bogo sort doing?"
His best.
It’s randomly generating permutations until it finds the right one. He could do better, like say finding the right one on the first permutation.
he’s making music
@@elijahlefavour8562 Well it could technically sort the array in the first move
@@Adomas_B yeah that’s what I meant by ‘finding the right one in the first permutation’
Everybody gangsta until bogosort sort in one iteration
5:18 Sounds like someone's first time making 8bit music
i kinda agree.
sounds like a death theme in an 8 bit game
there's so many minor 2nd notes 😭😭
Rowan Ya Boat - Music Why is this sad? Seconds are sometimes nice
@@christopherf6410 it just,,, hurts. it goes against everything I've been taught in music ;-;
Very relaxing
now that's some 21st century humor content right here
4:07 when you lose a game in Pac-man
true.
when Pac-Man gets absorbed by a black hole
1:24 when u eat a ghost
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 first one is the most satisfying.
well this video really helped on algorithm design subject
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
2:11 The seagulls after you drop a chip.
THEYRE COMING
UH OHHH
2:18
*chip located - operation: attack
Basically brighton
1000th like
this hits hard 🔥🔥🔥
My loading screen be like:
"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]
4:35 "someone knocks on the door"
My dog:
Sounds like HL1 houndeye
@@MaximBomba omg really
sounds like my neighbors annoying chihuahua
4:22 Me with paranoia calling 911
lmao so funny
Best 5 minutes and 50 seconds of my life
Why does this make my brain happy?
4:20 what the bowl sounds like when i set it down at an angle
Lol
"420"
@@andromentos7636 the funny
a n g r y
Nice