15 Sorting Algorithms in 6 Minutes
소스 코드
- 게시일 2013. 05. 19.
- 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... - 과학기술
![[Original Song] 우주미아(Would You M.I.A) ㅣ권민&왁파고&티파니](http://i.ytimg.com/vi/cApabFGK8VA/mqdefault.jpg)
![[Jeans' ZINE] 제2회 엉망잔칭 토론회 EP.1 데자부🤦♀️ | NewJeans](http://i.ytimg.com/vi/FN_KHxXZC0k/mqdefault.jpg)
"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
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
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
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
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
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
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
"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_
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.
Even Kanye is scared to diss after this heat dropped
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
5:18 KRplus 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
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
Awesome. My senior high school computer students love this as an illustration of different sorting algorithms.
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
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 officially my favorite thing to watch on KRplus
Thankyou very much for this project. You'll be remembered in history of Developers
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
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
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
bogosort truly is an inspiration, knowing it can barely ever succeed but still trying its darn hardest, truly an inspiration to us all
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
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
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:01 when the kid you’re babysitting tells you a joke and you have to act like it’s the most hilarious shit you’ve ever heard
To me it sounds like a breaking robot
@@KindaOkayArtist more like laughing robot
@@Ben-rn4ki the robot is both breaking and laughing.
This was hilarious
@@duck-1109 Dungeon Quest: Chapter 5,
*Mechanically Manic*
-Act 4
*The Engineer’s FINEST Work*
Pause:
-Continue
-Exit
“You hear _”Something”_ laughing in the distance, and it doesn’t sound human...”
Pause:
- *CONTINUE*
-Exit
*The laughing stopped*
“Something jumped from the shadows!”
???: Who are you to step in this factory?
*you back away as to protect yourself*
“The hulking silhouette creeped closer.... it’s a.... robot?”
Robot: You are standing where my creator once stood when he kept me in this god forsaken room....... *I plan on killing you just the same!*
*You grab your sword, GET READY FOR BATTLE!*
Robot: Hp. 250 Atk. 90
[ಠ_ಠ] “You will not best me, mortal!”
Attack Act Items -Run-
*the battle rages on*
Robot: *NO.... THIS CAN’T BE..... YOU DAMN LITTLE SH- H- HAHA- HAHAHAHA! HAHAHAHAHAHAHAHAHAHA!!!*
4:01
*”The robot continues laughing as its body proceeds to break down, you run as fast as you can.... and then, B O O M! The factory and the robot were gone...”*
*VICTORY!*
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
昔見たときは何をしているかわからなかった。しかし、改めて見ると視覚的にわかりやすくソーティングアルゴリズムを表しており、非常に素晴しいと感じた。
5:18 came for the sorting, stayed for the banger🔥🔥
2:04 when the metro train accelerates quickly
I'm the 69th liker XD
Sounds like a metro stopping
@@impossibleJump More like a hyperdeam charging up.
Kinda souded like an electric vehicle speeding tho
sounds like the THX intro
“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.
This 6 minutes video felt like eternity
For some reason, vox akuma brought me here
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
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¥
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.
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
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
How does this represent so much while being humor ahead of its time all of this and lets still around todat
Learning about sorting algorithms in my AP comp sci class so I knew I had to return to this video lmao
"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
An absolute masterpiece
A few of these make FANTASTIC monster screams.
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
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
Bitonic Sort satisfied me a lot.
Yeah, this is definetly the stuff I wanna watch at 3 am
5:18 my last two brain cells during math class
Lmaooooo
Lol
Underrated
LMAO
Same
- 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
The last one sounds so good at two times speed
Now I need this in slow motion. XD
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
"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.
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
I like everything that has sound!
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
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
Thank you jerma and dougdoug for introduceing this to me!
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
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
"What music do you listen to?"
Me: Sorting Algorithm
idk whats happening but it makes funny noises so ill keep watching
"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]
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
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."
I finally found the video that i was looking for years
2:03 KRplus sorting your ad preferences.
5:31 KRplus sorting your subscriptions videos.
*Steel Beam* More like KRplus choosing what videos to put my recommended in
@@nqrtzy8765 true
nlolhere also the trending tab
LMFAO
I cant stop laughing xD
This was soo satisfying 🤯
THE LAST ONE GOS SO HARD I WANT A 1 HOUR VERSION
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 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...
i find this very comforting
this is truly amazing
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
"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 can really relate to bogo sort, trying it's best but realistically not gonna go anywhere without some unbelievable luck
Holy shit this is one of the most satisfying things I’ve seen.
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
Very relaxing
bogo sort is literally putting them in random places and hoping it'll work
5:18 when the waiter says “enjoy your meal” and you say “you too”
Eeeehehee cute
Cute?
Pardon me?
@@spoopyscaryskelebones3846 cute wtf?
Bruh oversimplified
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
It's so overwhelming. I love it
This is EXACTLY what used to happen in my head when I used to get fever dreams as a kid lol
5:18
when your doctor gives you schizophrenia pills but he starts fading away
Hahahha, its not even that funny, but Im laughing
This is so relatable ha ha
@@siphobrisloks8133 woah cool a schitzo
GETTHESEVOICESOUTOFMYHEADGETTHESEVOICESOUTOFMYHEADGETTHESEVOICESOUTOFMYHEADGETTHESEVOICESOUTOFMYHEADGETTHESEVOICESOUTOFMYHEAD
that’s paradoxical :o
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
This makes my brain tingle.
Why does this make my brain happy?
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?
Boomer humor: I hate my wife.
Millennial Humor: I hate my life.
Gen Z humor:
"Hahaha, Bogo Sort go bOoP BOop bOOp boOP BoOp BooP".
Haha JFKIDKDKDKDKFLFCKKCJCNFNCNCNVNCNCKDOWKE HCIHVIUDCUGRUXUZRQkru ghlhswoifxyoofyEtgs
Cbbcfhgjbm n. Bang. Gh
I hate my ears
No, this is gen A humour. We, gen Z, (I'm 15) like... different humour. I hate when people think gen Z is 5. Most of us are in high school or even graduating, your thinking of gen A
@@generallaro1269 tbh I haven't even heard of gen A-
Everytime i see this kind video, i think which one is the most effectivest