Listening to Sorting Algorithms!

!IMPORTANT NOTE!
"Bounce Sort" is actually called "Cocktail Shaker Sort". If anyone is calling it Bounce Sort these days, it's probably my fault. Sorry for that! If you go around calling it Bounce Sort, your professor's gonna be like "wtf is that? F!" and that ain't gonna be fun!
Ditto for Banshee Sort, it's probably a type of Bucket Sort!
As for Insertion Sort, it's been brought to my attention that it might actually be something called Gnome Sort. Reading about the two at a glance, I think I need to read more. Until then, perhaps you should, too, if it interests you?
-------
Sorting Algorithms used (some were misnamed in the video):
00:00 [1] Bubble sort
00:21 [2] Cocktail Shaker Sort
01:16 [3] Insertion Sort
01:53 [4] Quick Sort
03:07 [5] Bucket Sort, 2 buckets
06:03 [6] Bucket Sort, 10 buckets
08:10 [7] Binary Radix Sort, Least Significant Digit
09:24 [8] Decimal Radix Sort, Least Significant Digit
10:07 [9] Base 121 Radix Sort, Least Significant Digit
10:39 [10] Dynamic Range Random Sort
12:14 [11] Bucket Sort, 192 Buckets
13:09 [12] Racing all together with same data set
13:43 [13] Decimal Radix Sort, Least Significant Digit, finishes
13:51 [14] Quick Sort, finishes
15:08 [15] Bucket Sort, 10 buckets, finishes
15:11 [16] Insertion Sort, finishes
16:19 [17] Cocktail Shaker Sort, finishes
16:50 [18] Dynamic Range Random Sort, finishes
17:07 [19] Bubble Sort, finishes
9000:01 [lol] BOGO sort, still not done
- - - - - - - -
Dynamic Range Random Sort has 2 phases and a 'Tries counter'.
Phase 1:
It randomly selects two elements in the list, a left element and right element. If right has a smaller value than left, they are swapped, and reset Tries to 0. Else, no swap, and we increment Tries by 1. If Tries becomes larger than some number (say 30 for example), it enters phase 2.
Phase 2:
Randomly select one element in the list, then randomly select either the element to the left or the right of that. If the two elements are in descending order, swap them and reset Tries to 0. Else, increment Tries by 1. If Tries ever becomes larger than some number, (such as 30 for example), verify that the list is sorted. If it is, we're done! If not, reset Tries to 0 and resume phase 2.
This sorting algorithm can take a very disorganized list and quickly get it to an almost solved state; each element is very close to where it should be if the list were sorted. But the closer it gets to being solved, the slower it works (each element takes longer to get closer to its correct position)

[@carlosmattessich3883]

Ah, yes. My favorite music genre. _s o r t i n g a l g o r i t h m_

[@tinycnyc]

I know, it's some good ass Space Jams

[@industrialbreakdown7332]

I like, not as a joke listen to these for fun 😭

[@13TVEATJNAUTTPEMERALDSDIAMONDS]

AH NO, THIS IS MY FAVORITE MUSIC GENRE

[@13TVEATJNAUTTPEMERALDSDIAMONDS]

@@tinycnyc NO, YOU DON'T KNOW

[@tinycnyc]

@@13TVEATJNAUTTPEMERALDSDIAMONDS "we" beg to differ.

[@Ykamy11]

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.

[@milimito4501]

Totally agree

[@johnbarrow7639]

Can you imagine that there are some people who sit around using this along with their coding all day long

[@yootdoot]

this is the communications room

[@ishouldhavetried]

1:37 **pew** **pew**

[@benedekhorvath7191]

In an alternate universe, these are the sounds Evangelion used for the angels

[@user-xx6in8vu6c]

Captions: [Laughter]

[@chasington5102]

......oh no.......

[@okboing]

God dammit I was gonna say it

[@1gbt463]

HASAAHAHAHA

[@okboing]

@@1gbt463 gtfo of here wifi password lmao

[@VaporSpaceNumber101]

Hahahaha so funny even the subtitles are laughing

[@nickmack7282]

14:00 wait for the drop!

[@davidnoahperkins]

FIRED UP THAT LOUD AND EVERYBODY SHOTS 𝗧𝗨𝗥𝗡 𝗗𝗢𝗪𝗡 𝗙𝗢𝗥 𝗪𝗛𝗔𝗧

[@okboing]

Hahahaha it took me a moment to get it

[@thego-dev]

for a second it sounded like the thomas the tank engine theme opening

[@Kaysler]

4:40

[@someoneontheinternet3427]

@@Kaysler fight me

[@starspritechippy]

hm yes, human music

[@juderadford9293]

I like it

[@jlee3361]

Ma man

[@Oncampus2k]

Lookin’ good!

[@EigenA]

-mark zuckerberg

[@joaogarcia1685]

I like it

[@yypo2064]

I want to see a sorting algorithm that sorts sorting algorithms based on how quick they are.

[@TheTrueXaver]

i don't think that's how that works- eH MAYBE IDK

[@chickenbobbobba]

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

[@rodrigovaldez1472]

Yes

[@keithgallegos7109]

6:54 gave me an idea for a base drop

[@3861j]

6:57 why is my phone have heartbeat

[@themixedfitness2233]

Yess it's avengers theme bass drop🤟🔥

[@imgonnatellmom3245]

@@themixedfitness2233 it was kinda like that till it reached mid green

[@natalieclark708]

Why does this sound like the Thomas the tank theme song mixed with turn down for what

[@eukarya_]

Reminds me of Rollin' & Scratchin'

[@Naveication]

Bubblesort so bad it looses to a sort which swaps values at random lmao

[@kornsuwin]

When you don't notice sizes of the batches change

[@Naveication]

All of them have the same batch size in the direct comparison at the end

[@kornsuwin]

@@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

[@Naveication]

@@kornsuwin are you having a stroke? Should I call an ambulance?

[@kornsuwin]

@@Naveication no it's just android autocomplete

[@asteroid1983]

me: loses balance the wii fit board: 0:25

[@thedanox2741]

Asteroid19 That shit made me laugh intensely while making me feel nostalgic of the wii fit lmaooooo

[@FurnacJTG]

this is very true

[@siluss]

I knew I heard something familiar

[@DotboT3812]

holy shit this is the best comment yet

[@KingNikolai]

I was thinking the exact same thing oh my god

[@ddenisehhoy8369]

6:56 the real jam starts here

[@stevenclark2188]

Given human hearing this should really be done with logarithmic pitches, like a musical scale. The higher pitches dominate with linear.

[@kittybeans8192]

Hey great idea! I might just do that someday if I get some time. :D

[@ianmoore5502]

@@kittybeans8192 shouldn't be too hard to program a proper logarithmic relationship with pitch!! Id be happy to help!

[@IterativeTheoryRocks]

Not at my age. 😉

[@sirdavid8650]

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

[@elementsofphysicalreality]

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.

[@luka-gq6io]

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.

[@alecksluciferis4188]

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...

[@MegaKBang]

Get caught watching this is worse than get caught watching porn.

[@khamolbhumithonglim3791]

@Tsunlite wait WAT-

[@frog6706]

06:00 it hurt so bad to watch the bucket sort with 2 buckets finally be all done and get immediately scrambled again

[@siderealofspace]

can't believe i just listened to 17 minutes of sorting algorithms and i have exams in a week.

[@Cioss21]

2:44 lmao it sounds like mario spinning in super mario world

[@thunderbolt_blitz]

Lol it does 🤣

[@unlikely4382]

omg lmfao I agree 😂😂

[@ZphyZphyer]

If someone used jukebox to extend the sound, this will come out.

[@lunalgaleo1991]

It ABSOLUTELY does! 🤣🤣🤣

[@lunalgaleo1991]

kzbin.info/www/bejne/pZzPqqiDl6mNe5o

[@No7Pencil]

@11:31 Damnit Big Blue and Green, just switch places!

[@NikoCubeRoot]

Green from rainbow friends

[@bigayysfromspace2804]

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.

[@PlabNebbs]

BE NICE TO BOGOSORT

[@noraht6163]

Time stamp?

[@streetlightstray1568]

BOGOSORT IS TRYING ITS BEST >:(

[@clyde-or-monty]

OVER HERE QUICK AND GRAVITY SORT HIS MIND OUT >:(

[@hehdivorce2878]

HOW DARE YOU INSULT BOGOSORT

[@alexafrom2627]

Challenge: guess the algorithm by sound:)

[@kittybeans8192]

Me likey! This'll be a fantastic party game for sure.

[@plushsu8078]

@@kittybeans8192 OMG, that's gonna be an EPIC nerdy party of super nerds...

[@Tdvtdvtdv]

Guessing by image would be more fair, sound changes from video to video.

[@klaasweerstand1577]

Imagine the faces of non-programmers when you play

[@saraswatigonal1000]

@@plushsu8078 you're right lmao

[@randomcrap7682]

1:53 my brain when the teacher is saying something important to the class:

[@serg_sel7526]

"defragmentation"

[@randomcrap7682]

@@serg_sel7526 _yes_

[@carlos_did_a_thing]

@@randomcrap7682 very cool

[@madhuriwaghule3281]

*[Laughter]*

[@randomcrap7682]

@@madhuriwaghule3281 hhhhhhhhhhhhhhhhhhhhhhhha

[@aepokkvulpex]

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

[@kemal.mapping]

53 likes but no replies, lemme fix that

[@kinloong97]

1:04 Ambulance passing by

[@LuizZignani]

Lol exactly

[@PKSuperStar256]

Hmm, yes, that siren seems broken.

[@kittybeans8192]

(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. ):

[@notsuspiciouschair2781]

it was very much something to enjoy. thanks!

[@weakw1ll]

4:40 🕺🏿💃🏼

[@ilaxaaliyeva479]

P

[@Maithao9777]

5 Bet EBTTb

[@ojd9145]

Imagine eternal unfinished radix sort as a torture form.

[@williammilliron8735]

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.

[@spimbles]

caveman explains why rainbow in sky make him cum

[@yolycastillo5699]

0:25 You Mean "Cocktail Shaker Sort"

[@Ambipie]

Cocktail is a more efficient bubble

[@geoffstrickler]

@@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.

[@emilythedog15]

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.

[@faith2756]

2:27 This actually sort of sounds like flight of the bumblebee.

[@memkakes1514]

Flight

[@xiiaohao3871]

@@memkakes1514 fart

[@some_random_merc]

@@xiiaohao3871 flap

[@ort2456]

bunger?

[@clyde-or-monty]

@@ort2456 bunger has arrived.

[@N0biKn0bi]

1:28 When you and your friends hit the goal in Mario Kart!

[@astralfloof4117]

The captions assumed this was laughter, should we be worried?

[@Kape98]

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

[@VicvicW]

How did the final go?

[@SquareRoot_]

update?

[@chaotickreg7024]

Did you pass the test/get the job?

[@iannjari6833]

Me now :)

[@erynja7085]

Same here but it’s fascinating 🧐

[@ForgetfulHatter]

for when you need sci fi computer sounds to sound like the computer is doing extremely heavy work.

[@ii7mdj_353]

The cool thing about this that all of this happens in a fraction of a second.

[@ii7mdj_353]

Imagine getting Rickrolled with a storing algorithm.

[@soy_limo]

4:11 This sounds exactly like the Super Mario World's spin sound

[@undergroundsequence]

7:30 damn this beat kinda fresh doe 😳🅱️😂

[@imspygamer9015]

Kinda sounds like the avengers theme

[@clyde-or-monty]

Still waiting for the beat drop (also love ur pfp)

[@undergroundsequence]

@@clyde-or-monty thanks

[@viviaaaaaaaaaaaaaaaaaaan]

Bubble sort be like: “hmmm yes you go here I drag here”

[@user-fu6kf1yk2o]

1:25 sounds like that scary thing that the danists have

[@axea4554]

Can’t unhear

[@knuti27]

bubble sort: *sorting noises * youtube subtitles: [Laughter]

[@cozmator4546]

Sorting Algorithms: exists X Æ A-12: Damn, this sh8 fire

[@BigJay_]

Reddit meme

[@monke3387]

Does that mean we are all X Æ A-12?

[@monke3387]

@@BigJay_ big chungus wholesome 100 peanut reeves moment

[@jayes_]

Eliminate- damn bro they made an ep for me?

[@orangeismyfavoritecolor]

@@monke3387 Dam peanut Reeves

[@kevnar]

So all this time, R2D2 was just sorting numbers in his head?

[@magicmulder]

AI in 2050: I developed this algorithm which is the fastest and also plays O Canada while sorting.

[@isawadelapradera6490]

oh lord the race. That was the most _BEAUTIFUL_ song I've ever heard

[@silentdiscretion2657]

No one: Not anyone ever: Spaceships in 90s sci-fi movies:

[@purrspctiv]

I cheered at the end of 2 Bucket Banshee sort

[@Aurora_Veill]

Same I was so happy for it

[@s0urkandies67]

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

[@KingofJ95]

Base-121 LSD sort be like "just sort it."

[@georgehaas7292]

This comment is underrated!

[@NXTangl]

It's called Cocktail Shaker sort in the literature, not Bounce Sort.

[@kittybeans8192]

Good point! I'm not sure where I heard "Bounce Sort" from anymore.

[@itsNatalieAtLeast]

Bounce makes sense too tbh

[@geoffstrickler]

It’s also known as a bidirectional bubblesort.

[@Mooonwithanextrao]

"When you're happy, you enjoy the music" "But when you're sad, you understand the lyrics"

[@LoZiOcErCa]

You didn’t search for this. It was searching for you.

[@michaeljavier870]

And yet somehow it feels satisfying to watch.

[@GabrielWeed]

"Fighter Captured" 11:12 I can see people placing bets on which color would be the last to sort

[@jigyasuprakash911]

5:41 is was waiting for the drop 😂😂

[@Quazawe]

5:57 here is the drop 😳

[@undergroundsequence]

I translated it to Morse code and I got top secret cia plans. (I’m joking)

[@mmmerchant]

As a Russian i dunno what to say

[@bothieGMX]

@@mmmerchant You better not say anything unless you want to be convicted as a spy ;)

[@mmmerchant]

@@bothieGMX k

[@afanasin_egor]

You are genius

[@sim61642]

H A M B U R G E R S

[@derekconwaygd]

Wow, you managed to make base 10 lsd not earrape me

[@milesman9865]

why would you want that? the whole point is the earrape

[@urble]

you mean radix sort?

[@dandelier]

@@urble yea

[@alitrux]

The one that produces earrape is the *in place* base 10 lsd

[@Deviiii]

everyone: *enjoys the tunes* me, a junior developer: how-

[@leontius5502]

probably python lmao

[@quadroninja2708]

@@leontius5502 it can be made in C, i think that it is very difficult

[@gottacannonfast]

Boomers: "Music these days is nothing but beeping sounds" This video:

[@sleepyslipper9208]

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.

[@PanthereaLeonis]

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.

[@-throat-]

Someone: “Hey, do you know any good videos I can watch?” Me: “Well, sort of...” **badumpssssssssss**

[@succulentcod]

my favourite sorting algorithm video. i especially like when bubble sort sounds like its dying at the end of the race

[@sergiogovea1316]

Sounds like PSI attack effects from Mother/EarthBound :0

[@kittybeans8192]

PK QUIICK SOOORT *bleep bloop bleep bloop* XD

[@Puwunda]

Me: What type of instrument do you play? Him: You wouldn’t get it.

[@mikey_liminal]

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

[@panthererousse]

why does it sound like earthbound

[@Milehupen]

You might think that watching this video is wasting time, but it was recommended to me when I was procastinating from learning for my IT-Exam. So its quite helpfull, actually.

[@JDoawp]

LSD for the WIN

[@moosedraw3731]

Why did I watch this and why am I into it?

[@moosedraw3731]

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...?

[@jshemms]

i love the power in watching this and knowing what's going on

[@gaganpreetsinghkathuria35]

7:05 When the bass is about to drop 😂😂

[@maxoupixou132]

3:07 [5] Bucket Sort, 2 buckets is doing his best okay!

[@BraveLilToasty]

Bar: *Is tall Sorting algorithm: "you are going to BRAZIL."

[@liadatzmon198]

cody travis 0_0

[@justatrashaccount1514]

15:30 "Applause" i almost cried when i saw that XD

[@sagelg]

Anyone else just hear PAC-Man & Galaga sound effects for most of the sorting algorithms?

[@neb64]

1:30 sounds exactly like galaga

[@littlenarwhal3914]

Lmao the race against bubble sort and dynamic range random sort in the end was so intense

[@quizzeyourbeloved]

FR

[@Moichano_NKS]

Much better than the black and white ones or the mayority of them really. Those sound like earrape compared to this.

[@SuperMaDBrothers]

Where’s merge sort? My fave :(

[@mike-ru4ph]

I have no clue what this is or why it was recommended to me but I’m vibing

[@imqqmi]

Reminds me of one of my fever nightmares/halucinations. But interesting stuff!

[@carterjohnson3420]

When he said “beep beep beep” I felt that

[@owensthethird]

When 2 buckets banshee sort said "doot doot diddly doo" I felt that.

[@RFX01]

I swear some of those low noises sound like when you kick a koopa shell in super Mario world.

[@sassafrassanid5718]

4:07 when you spin in Mario

[@Tredenix]

3:56 when you hit 10 players remaining in Tetris 99

[@R1V-3RS]

i feel like the sound of a sorting algorithim is just "no thoughts head empty" incarnate

[@sibyllecpfeiffer7481]

Oh my goodness, this is facinating (and SO SATISFYING)

[@MerryRose__]

It isn't the same without the little ding when they're done sorting :(

[@elementsofphysicalreality]

This is like ASMR for my music theory brain. It’s interesting trying to follow the notes individually and make predictions about the patterns.

[@kyoshi2305]

My friends : What kind of music do you listen to ? Me : *insert sorting algorithm noise*

[@maxwelljacobs961]

The completion/confirmation sound is so satisfying, lol.

[@onionbot2]

captions: [laughter]

[@jackiesharp018]

Everyone says this is unsettling but I have hearing abilities beyond a human and let me tell you, these help me sleep.

[@leontius5502]

so you're not a human?

[@alecksluciferis4188]

Aspie team represent XD

[@vix3l_l]

Is it normal that i find this really calming? lol

[@kxtbit]

That Banshee Sort is in desperate need of some Insertion Sort

[@serg_sel7526]

12:28 CPU overloaded)))

[@ambikarati1939]

I thought my video started buffering or got paused 😂

[@UnrealOG137]

Insertion sort sounds like Galaga.

[@Pixiltation]

2:21 thought my computer was lagging

[@funny_rabbitcz]

from 15:00 listen at x0,25 speed, sounds like some sick beat

[@commie_cat]

why would you ever go on .25x on a 17 minute video with colors and light speed microwave noises

[@roetemeteor]

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.

[@kittybeans8192]

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.

[@patrickpablo217]

@@kittybeans8192 Have you tried it? How does the combination do?

[@thebishopoldchannel76]

interesting, haven't seen a sound of sorting video that does them all at once like this

[@NissanN12Dude]

Every ”unsorted” beginning reminds me of the sounds being played when starting a level of ”boulder dash” on the commodore 64 🤣 Also reminds of ”Mr.Robot” on the commodore 64, when you pick the invulnerability powerup 😎 It seems some 80s computer games used random note generation for some of their effects 🤓

[@13owl]

I don't know why but this suits my sleep well