depends entirely on the input, insertion sort can massacre quicksort even on arrays thousands of elements long in some cases. but that doesnt mean that its faster
why do I love these videos so much? I've been feeling terrible but now I'm just sitting on the kitchen floor, peaceful, happy, content, listening to sorting algorithms.
Everytime I listen to something like this I get the same feeling as if I was looking at porn trying not to get caught. There's always someone coming up asking what the hell I'm listening too and I'm like: WAIT I CAN EXPLAIN. But my explanation doesn't help...
That’s not a bad idea. It would also be cool to use actual music notes. Sounds like there’s a lot of extra notes in some of the chromatic runs. And then post the sheet music and have a video of how it would look on the piano.
The programmer's second least favorite sound: A tone, constantly moving higher or lower in pitch but interrupted by one errant note. The least? Bogosort.
There's something so satisfying about how the quick sort just drags blocks of the largest values to the right side. It's technically not the most efficient one but there's something about how effective it is with the amount of simplicity that it has that just makes it unique.
This is much easier to understand than other sorting algorithm videos imo. Showing each bar actually in motion helps me see what's really going on there
(2024 May 03) Should I make a newer, cooler, better version of this? I mean, I hardly knew what I was doing back when I made this, I bet I can do better now. --- 1) Yes, it really is laughter. Don't believe me? Turn on captions! Computers really love sorting data, why else would they do it all the time? 2) Yes, the Wii Fit Board is having a seizure. Let's endeavor to lose some weight for the poor thing. 3) Yes, you're normal for finding this comforting or to help you sleep. 4) Yes, you are quite the intellectual with sophisticated tastes in music. **Twiddles moustache, fiddles monocle, sips tea, tips top hat** 5) Yes, you are awesome for reading more. Thanks! (: Though I may've been a dumdum on taking the initiative on naming some of these sorting algorithms, and you should read the description to learn their real names, lest your professor laughs at you. None the less I am honoured that you enjoyed my work, I had a lot of fun making it. At least I'm assuming you enjoyed it, sorry if you didn't. ):
This video does a very good job at highlighting how the sort is working! i love sorting videos but most tend to be in black and white- the gradient, specially on bigger sorts like the first three, really help you understand how they're different and how the program determines what segment goes where.
@@Ambipie yes. A better, but less common, name is bidirectional bubblesort. Self-explanatory, while cocktail shaker tells nothing useful, but is the most common name for it. Optimize it with “pruning” and it performs reasonably well up to a couple hundred items, in MOST cases.
Kinda just reminds me of old video games. First it randomizes the puzzle pieces and then you sort them yourself and when it’s perfectly sorted it ends with a theme played by the pieces and moves to the next level, makes me think of it as that.
I really like the Banshee/Bucket sort! It's relatively fast, and will get the set *reasonably* sorted very quickly. If you stop it after only a few runs, because you ran out of time or something, the end result is still going to be much tidier than before.
I think a better question is why did I watch a 17 minute video of different sorting algorithms that I don’t know how they work at 2 am when I have work tomorrow...?
To be clear, the Bucket Sort (which I called Banshee Sort for some reason) does *use* the value of the elements, but those values are not compared against the values of other elements. Instead what's happening is a complicated form of translating the value of an element into the index of the element. For example, Let's say we have a list of 100 integers, ranging from 0 to 99. Let's suppose some part of that list is, ...36, 23, 74, 18, 92... What the bucket sort does is, first, create some number of buckets, which are just little stacks/queues/lists/whatever themselves. Let's say we make ten buckets. These buckets are numbered 0's, 10's, 20's, ... 90's. So the buckets are for multiples of 10, the "Bucket Multiple" Then bucket sort iterates over the elements in our unsorted list, ...36, 23, 74, 18, 92... and simply appends them into the bucket they belong to. It finds the index of the correct bucket by dividing the value by the Bucket Multiple, rounding down to the nearest integer. So 36 goes to the 30's bucket, 23 into the 20's, and so on. This sorts everything correctly! By multiples of ten that is. To completely sort everything, you run the algorithm recursively on each bucket, so it creates ten more buckets for the 0's bucket, giving us a 0's bucket, a 1's bucket, a 2's bucket etc. Essentially, sorting the contents of each bucket by multiples of 1's, and since these are integers, everything will be sorted correctly. All without comparing any element to any other element.
It sounds like the Dynamic Range sort is meant to be used in conjunction with another sorting algorithm. It gets a very screwed up list near done, and then the second sort finishes it up.
That's right! the Dynamic Range Random sort is great for quickly getting a list to be nearly sorted (as in, every element is very close to where it should be in the sorted permutation), but it gets slower over time. Insertion sort, however, works faster on lists that are almost sorted in exactly this way. So there's potential to use my DRR sort for a bit, then swap to insertion sort, to sort a list somewhat fast. I don't expect it to be faster than Quick Sort, but if for some reason QS isn't an option, this isn't too bad.
This is very satisfying to watch and yet very unsettling to listen to. This sounds like something from a space anime from the 80's.
Totally agree
Can you imagine that there are some people who sit around using this along with their coding all day long
this is the communications room
1:37 **pew** **pew**
In an alternate universe, these are the sounds Evangelion used for the angels
Captions: [Laughter]
......oh no.......
God dammit I was gonna say it
HASAAHAHAHA
@@1gbt463 gtfo of here wifi password lmao
Hahahaha so funny even the subtitles are laughing
14:00 wait for the drop!
FIRED UP THAT LOUD AND EVERYBODY SHOTS
𝗧𝗨𝗥𝗡 𝗗𝗢𝗪𝗡 𝗙𝗢𝗥 𝗪𝗛𝗔𝗧
Hahahaha it took me a moment to get it
for a second it sounded like the thomas the tank engine theme opening
4:40
@@Kaysler fight me
hm yes, human music
I like it
Ma man
Lookin’ good!
-mark zuckerberg
I like it
Bubblesort so bad it looses to a sort which swaps values at random lmao
When you don't notice sizes of the batches change
All of them have the same batch size in the direct comparison at the end
@@Naveication but averages sushhqu until ex uni h Hui Hi see hurry grin the as raggedy are court bah s and in wit's side
@@kornsuwin are you having a stroke? Should I call an ambulance?
@@Naveication no it's just android autocomplete
6:54 gave me an idea for a base drop
6:57 why is my phone have heartbeat
Yess it's avengers theme bass drop🤟🔥
@@themixedfitness2233 it was kinda like that till it reached mid green
Why does this sound like the Thomas the tank theme song mixed with turn down for what
Reminds me of Rollin' & Scratchin'
I want to see a sorting algorithm that sorts sorting algorithms based on how quick they are.
i don't think that's how that works- eH MAYBE IDK
depends entirely on the input, insertion sort can massacre quicksort even on arrays thousands of elements long in some cases. but that doesnt mean that its faster
Yes
me: loses balance
the wii fit board: 0:25
Asteroid19
That shit made me laugh intensely while making me feel nostalgic of the wii fit lmaooooo
this is very true
I knew I heard something familiar
holy shit this is the best comment yet
I was thinking the exact same thing oh my god
why do I love these videos so much?
I've been feeling terrible but now I'm just sitting on the kitchen floor, peaceful, happy, content, listening to sorting algorithms.
1:53 my brain when the teacher is saying something important to the class:
"defragmentation"
@@serg_sel7526 _yes_
@@randomcrap7682 very cool
*[Laughter]*
@@madhuriwaghule3281 hhhhhhhhhhhhhhhhhhhhhhhha
6:56 the real jam starts here
Everytime I listen to something like this I get the same feeling as if I was looking at porn trying not to get caught.
There's always someone coming up asking what the hell I'm listening too and I'm like: WAIT I CAN EXPLAIN.
But my explanation doesn't help...
Get caught watching this is worse than get caught watching porn.
@Tsunlite wait WAT-
2:44 lmao it sounds like mario spinning in super mario world
Lol it does 🤣
omg lmfao I agree 😂😂
If someone used jukebox to extend the sound, this will come out.
It ABSOLUTELY does! 🤣🤣🤣
th-cam.com/video/oklyuMbDZE8/w-d-xo.html
06:00 it hurt so bad to watch the bucket sort with 2 buckets finally be all done and get immediately scrambled again
Given human hearing this should really be done with logarithmic pitches, like a musical scale. The higher pitches dominate with linear.
Hey great idea! I might just do that someday if I get some time. :D
@@kittybeans8192 shouldn't be too hard to program a proper logarithmic relationship with pitch!! Id be happy to help!
Not at my age. 😉
I haven’t the slightest clue what you just wrote. I’m just for the thin line to make everything i
better and to listen to distorted noises
That’s not a bad idea. It would also be cool to use actual music notes. Sounds like there’s a lot of extra notes in some of the chromatic runs. And then post the sheet music and have a video of how it would look on the piano.
can't believe i just listened to 17 minutes of sorting algorithms and i have exams in a week.
@11:31 Damnit Big Blue and Green, just switch places!
Green from rainbow friends
The programmer's second least favorite sound: A tone, constantly moving higher or lower in pitch but interrupted by one errant note.
The least? Bogosort.
BE NICE TO BOGOSORT
Time stamp?
BOGOSORT IS TRYING ITS BEST >:(
OVER HERE QUICK AND GRAVITY SORT HIS MIND OUT >:(
HOW DARE YOU INSULT BOGOSORT
1:04 Ambulance passing by
Lol exactly
Hmm, yes, that siren seems broken.
There's something so satisfying about how the quick sort just drags blocks of the largest values to the right side. It's technically not the most efficient one but there's something about how effective it is with the amount of simplicity that it has that just makes it unique.
caveman explains why rainbow in sky make him cum
This is much easier to understand than other sorting algorithm videos imo. Showing each bar actually in motion helps me see what's really going on there
53 likes but no replies, lemme fix that
@@kemal.mappingPLEASE OH MY GOD SHUT THE HELL UP
(2024 May 03) Should I make a newer, cooler, better version of this? I mean, I hardly knew what I was doing back when I made this, I bet I can do better now.
---
1) Yes, it really is laughter. Don't believe me? Turn on captions! Computers really love sorting data, why else would they do it all the time?
2) Yes, the Wii Fit Board is having a seizure. Let's endeavor to lose some weight for the poor thing.
3) Yes, you're normal for finding this comforting or to help you sleep.
4) Yes, you are quite the intellectual with sophisticated tastes in music. **Twiddles moustache, fiddles monocle, sips tea, tips top hat**
5) Yes, you are awesome for reading more. Thanks! (:
Though I may've been a dumdum on taking the initiative on naming some of these sorting algorithms, and you should read the description to learn their real names, lest your professor laughs at you. None the less I am honoured that you enjoyed my work, I had a lot of fun making it.
At least I'm assuming you enjoyed it, sorry if you didn't. ):
it was very much something to enjoy. thanks!
4:40 🕺🏿💃🏼
P
5
Bet
EBTTb
Imagine eternal unfinished radix sort as a torture form.
Imagine getting Rickrolled with a storing algorithm.
Challenge: guess the algorithm by sound:)
Me likey! This'll be a fantastic party game for sure.
@@kittybeans8192 OMG, that's gonna be an EPIC nerdy party of super nerds...
Guessing by image would be more fair, sound changes from video to video.
Imagine the faces of non-programmers when you play
@@plushsu8078 you're right lmao
bubble sort: *sorting noises *
youtube subtitles: [Laughter]
This video does a very good job at highlighting how the sort is working! i love sorting videos but most tend to be in black and white- the gradient, specially on bigger sorts like the first three, really help you understand how they're different and how the program determines what segment goes where.
Bubble sort be like: “hmmm yes you go here I drag here”
my favourite sorting algorithm video. i especially like when bubble sort sounds like its dying at the end of the race
The captions assumed this was laughter, should we be worried?
4:11
This sounds exactly like the Super Mario World's spin sound
2:27 This actually sort of sounds like flight of the bumblebee.
Flight
@@memkakes1514 fart
@@xiiaohao3871 flap
bunger?
@@ort2456 bunger has arrived.
for when you need sci fi computer sounds to sound like the computer is doing extremely heavy work.
1:28 When you and your friends hit the goal in Mario Kart!
AI in 2050: I developed this algorithm which is the fastest and also plays O Canada while sorting.
0:25 You Mean "Cocktail Shaker Sort"
Cocktail is a more efficient bubble
@@Ambipie yes. A better, but less common, name is bidirectional bubblesort. Self-explanatory, while cocktail shaker tells nothing useful, but is the most common name for it. Optimize it with “pruning” and it performs reasonably well up to a couple hundred items, in MOST cases.
The cool thing about this that all of this happens in a fraction of a second.
Sorting Algorithms: exists
X Æ A-12: Damn, this sh8 fire
Reddit meme
Does that mean we are all X Æ A-12?
@@BigJay_ big chungus wholesome 100 peanut reeves moment
Eliminate- damn bro they made an ep for me?
@@monke3387 Dam peanut Reeves
My friends : What kind of music do you listen to ?
Me : *insert sorting algorithm noise*
1:25 sounds like that scary thing that the danists have
Can’t unhear
I got a Data Structures & Algorithms final in 10 days and I'm not going to study for it, but for some reason I chose to watch this shit
How did the final go?
update?
Did you pass the test/get the job?
Me now :)
Same here but it’s fascinating 🧐
7:30 damn this beat kinda fresh doe 😳🅱️😂
Kinda sounds like the avengers theme
Still waiting for the beat drop (also love ur pfp)
@@c0zmozys thanks
So all this time, R2D2 was just sorting numbers in his head?
No one:
Not anyone ever:
Spaceships in 90s sci-fi movies:
That Banshee Sort is in desperate need of some Insertion Sort
oh lord the race. That was the most _BEAUTIFUL_ song I've ever heard
"When you're happy, you enjoy the music"
"But when you're sad, you understand the lyrics"
You didn’t search for this. It was searching for you.
And yet somehow it feels satisfying to watch.
Boomers: "Music these days is nothing but beeping sounds"
This video:
I wanna play this around one of those birds that mimics sounds it hears (like a parrot or a parrotlet) and see what sounds it ends up making
Base-121 LSD sort be like "just sort it."
This comment is underrated!
I cheered at the end of 2 Bucket Banshee sort
Same I was so happy for it
everyone: *enjoys the tunes*
me, a junior developer: how-
probably python lmao
@@leontius5502 it can be made in C, i think that it is very difficult
"Fighter Captured"
11:12 I can see people placing bets on which color would be the last to sort
Wow, you managed to make base 10 lsd not earrape me
why would you want that? the whole point is the earrape
you mean radix sort?
@@urble yea
The one that produces earrape is the *in place* base 10 lsd
Me: What type of instrument do you play?
Him: You wouldn’t get it.
Oh my goodness, this is facinating (and SO SATISFYING)
5:41 is was waiting for the drop 😂😂
5:57 here is the drop 😳
3:52 Flight of the Circuit Breaker
I translated it to Morse code and I got top secret cia plans. (I’m joking)
As a Russian i dunno what to say
@@mmmerchant You better not say anything unless you want to be convicted as a spy ;)
@@bothieGMX k
You are genius
H A M B U R G E R S
In 10 years, this will be ASMR for robots.
It's called Cocktail Shaker sort in the literature, not Bounce Sort.
Good point! I'm not sure where I heard "Bounce Sort" from anymore.
Bounce makes sense too tbh
It’s also known as a bidirectional bubblesort.
Kinda just reminds me of old video games. First it randomizes the puzzle pieces and then you sort them yourself and when it’s perfectly sorted it ends with a theme played by the pieces and moves to the next level, makes me think of it as that.
I really like the Banshee/Bucket sort! It's relatively fast, and will get the set *reasonably* sorted very quickly. If you stop it after only a few runs, because you ran out of time or something, the end result is still going to be much tidier than before.
Bubble sort: Who are you?
Cocktail shaker sort: I'm you, but better
15:30 "Applause" i almost cried when i saw that XD
*sorting algorithm sounds* captions: hmm yes this sounds like laughter
Someone: “Hey, do you know any good videos I can watch?”
Me: “Well, sort of...”
**badumpssssssssss**
Sounds like PSI attack effects from Mother/EarthBound :0
PK QUIICK SOOORT *bleep bloop bleep bloop* XD
Bar: *Is tall
Sorting algorithm: "you are going to BRAZIL."
cody travis 0_0
Video: *[Weird alien noises]*
Subtitles: *[Laughter]*
Anyone else just hear PAC-Man & Galaga sound effects for most of the sorting algorithms?
1:30 sounds exactly like galaga
13:57 It's a vibe.
3:07 [5] Bucket Sort, 2 buckets is doing his best okay!
When 2 buckets banshee sort said "doot doot diddly doo" I felt that.
Lmao the race against bubble sort and dynamic range random sort in the end was so intense
FR
Beautiful chirping birdies!
Why did I watch this and why am I into it?
I think a better question is why did I watch a 17 minute video of different sorting algorithms that I don’t know how they work at 2 am when I have work tomorrow...?
Pov: TV glitches but... More organized?
Much better than the black and white ones or the mayority of them really. Those sound like earrape compared to this.
Finally i can understand SOME of the sorting algorithms
5:58 what do you mean 0 compares? How does it sort if it is not checking the values of the elements?
To be clear, the Bucket Sort (which I called Banshee Sort for some reason) does *use* the value of the elements, but those values are not compared against the values of other elements. Instead what's happening is a complicated form of translating the value of an element into the index of the element.
For example, Let's say we have a list of 100 integers, ranging from 0 to 99. Let's suppose some part of that list is,
...36, 23, 74, 18, 92...
What the bucket sort does is, first, create some number of buckets, which are just little stacks/queues/lists/whatever themselves. Let's say we make ten buckets. These buckets are numbered 0's, 10's, 20's, ... 90's. So the buckets are for multiples of 10, the "Bucket Multiple"
Then bucket sort iterates over the elements in our unsorted list, ...36, 23, 74, 18, 92... and simply appends them into the bucket they belong to. It finds the index of the correct bucket by dividing the value by the Bucket Multiple, rounding down to the nearest integer. So 36 goes to the 30's bucket, 23 into the 20's, and so on.
This sorts everything correctly! By multiples of ten that is. To completely sort everything, you run the algorithm recursively on each bucket, so it creates ten more buckets for the 0's bucket, giving us a 0's bucket, a 1's bucket, a 2's bucket etc. Essentially, sorting the contents of each bucket by multiples of 1's, and since these are integers, everything will be sorted correctly. All without comparing any element to any other element.
@@kittybeans8192 I see, thank you for this explanation. I appreciate the effort
sad this isn't on spotify
Oh no, I have listened to enough sorting algorithm sounds, I don't like the sound of anyone talking, I only want the algorithms to listen to
The captions is just, [laughter] [music]
When he said “beep beep beep” I felt that
PLEASE HELP!!! I HAVE SPENT THE LAST 3 NIGHTS LOOKING AT THEESE VIDEOS, THEY ARE TOTALLY MEZMERIZING
3:56 when you hit 10 players remaining in Tetris 99
i feel like the sound of a sorting algorithim is just "no thoughts head empty" incarnate
LSD for the WIN
The completion/confirmation sound is so satisfying, lol.
I swear some of those low noises sound like when you kick a koopa shell in super Mario world.
i like how it sometimes can go from sounding like galaga to sounding like r2d2
7:05
When the bass is about to drop 😂😂
i love the power in watching this and knowing what's going on
Everyone says this is unsettling but I have hearing abilities beyond a human and let me tell you, these help me sleep.
so you're not a human?
Aspie team represent XD
I have no clue what this is or why it was recommended to me but I’m vibing
It sounds like the Dynamic Range sort is meant to be used in conjunction with another sorting algorithm. It gets a very screwed up list near done, and then the second sort finishes it up.
That's right! the Dynamic Range Random sort is great for quickly getting a list to be nearly sorted (as in, every element is very close to where it should be in the sorted permutation), but it gets slower over time. Insertion sort, however, works faster on lists that are almost sorted in exactly this way. So there's potential to use my DRR sort for a bit, then swap to insertion sort, to sort a list somewhat fast. I don't expect it to be faster than Quick Sort, but if for some reason QS isn't an option, this isn't too bad.
@@kittybeans8192 Have you tried it? How does the combination do?
I love how the captions are just “laughter”
captions: [laughter]
I love that the subtitles think this is either music or laughter. Lol.