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... - วิทยาศาสตร์และเทคโนโลยี
"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: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
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.
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
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
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
What a great way to demonstrate the various sorting algorithms. I never knew my code over the years had such untapped interest that I'd overlooked 😜
From now on, whenever I need to sort anything I'm going to assign each array element a frequency and play it as it gets sorted 🤣
It'll certainly make my accounts package more interesting.
EWW!
The only array I understand is active electronically scanned array or phased array.
can i have a code for that? in java
Even Kanye is scared to diss after this heat dropped
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
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
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 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.
"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
Awesome. My senior high school computer students love this as an illustration of different sorting algorithms.
This is actually so cool to watch, it has a certain futuristic and otherworldly vibe to it
- 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: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
Thankyou very much for this project. You'll be remembered in history of Developers
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.
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
"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
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 TH-cam
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
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¥
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 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
5:18 TH-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
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
A few years ago I listened to this to fall asleep, and I did this for a month.
This 6 minutes video felt like eternity
TH-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
bogosort truly is an inspiration, knowing it can barely ever succeed but still trying its darn hardest, truly an inspiration to us all
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
For some reason, vox akuma brought me here
I like the landscapes that the bitonic sort makes
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
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
How does this represent so much while being humor ahead of its time all of this and lets still around todat
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
"yo pass the aux"
"you better not play trash"
Well it looks like you didn't.
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_*
昔見たときは何をしているかわからなかった。しかし、改めて見ると視覚的にわかりやすくソーティングアルゴリズムを表しており、非常に素晴しいと感じた。
Yeah, this is definetly the stuff I wanna watch at 3 am
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
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
An absolute masterpiece
2:03 TH-cam sorting your ad preferences.
5:31 TH-cam sorting your subscriptions videos.
*Steel Beam* More like TH-cam choosing what videos to put my recommended in
@@nqrtzy8765 true
nlolhere also the trending tab
LMFAO
I cant stop laughing xD
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...
Learning about sorting algorithms in my AP comp sci class so I knew I had to return to this video lmao
Bitonic Sort satisfied me a lot.
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
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 was soo satisfying 🤯
idk whats happening but it makes funny noises so ill keep watching
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
"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_
THE LAST ONE GOS SO HARD I WANT A 1 HOUR VERSION
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
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 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-
I just relived my 80’s arcade childhood.
i had no idea why this became a meme?
You gotta love how after every algorithm finishes and goes “wooooOOOOP” there’s a few seconds of dead silence and then just “AAAAAAAAAAAAAAA”
Bien dicho
2:09 :)
its glorious
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
I put this on the desktop of my Debian laptop, my friends think it's really something serious my computer is doing right now 😅😅
I finally found the video that i was looking for years
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 really like the sound of the merge sort.
Best 5 minutes and 50 seconds of my life
every other algorithm: ^sophisticated sorting noises^
bogo: blip blop
(5:18)
Yeah it kinda creepy I little bit
@@zan5701 nah it’s a bop
Now I need this in slow motion. XD
now that's some 21st century humor content right here
"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
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
Strangely, the last one is the fastest one, if you're lucky enough...
Thank you jerma and dougdoug for introduceing this to me!
5:18 my last two brain cells during math class
Lmaooooo
Lol
Underrated
LMAO
Same
-"Can you sort this array?"
Bogo sort: "yea"
-"What the hell are you doing"
Bogo sort: "yea..."
lmao I love it
Lol
Come on he's trying his best
Bogos binted
@@TheRealAtomicApples What?
Everytime i see this kind video, i think which one is the most effectivest
Why does this make my brain happy?
0:45 "look at the top of his head"
Comment of the year
what
So true
Comedy gold
Yes human I laugh like you
Me: "Her playlist must be amazing"
*Her Playlist:*
And... It is!
A few of these make FANTASTIC monster screams.
the fact that im here because of vox😀
I've noticed that the more horribly inefficient a sort is, the more fun it is to watch.
Nobody asked loser 🤣
True, bogo sort is the most inneficient out of all but it is incredible to watch
@@tizibutbetter5969 shut up
Except for LSD Radix sort just somehow forcing the set to sort itself lol
複雑であればあるほど趣があって良いですね
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
This is both informative and the stuff of nightmares
POV: you sorted comments by newest
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
Rare footage of my brain solving first question in math test
I don’t know what this is used for but it’s fun to watch
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
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
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(?)