sorting algorithms to relax/study to 

Can you make a video of just radix lsd base 10 sorting? But like, all of the different sorts. Color wheel, bars, etc?

What do you talk about in the sorting algorithm discord? Sorting algorithms?

Odd even is so relaxing to watch

1

1111se

Exactlyyyy I think only some of the bogo sorts work for relaxing and studying to, the rest mesmerise me

I thought the title was ironic cause i just genuinely watch these lmao

Me too lol

honestly same

I just sat zoned out for like 10 minutes before I realized what I was watching, love it

Sin Ack 666ms Latency

speedcore beat drops be like

54:05 they were arguing and one got too mad he's trying to hit another

FnF battle

everyone shut up this is an emotional moment for them

But it never came...

Lowkey such a dope build up

id like to change the world

We need the remix asap

holy shit you're so right dude

Had to rewatch that a few times

The algorithm knows the biggest and the smallest number in the list, and uses memory space depending on the difference between those smallest/biggest numbers. Instead of making comparisons and swaps between the numbers in the list, it maps them to their place. It's like sacrificing memory over process

@@oguzhandere3352 Isn't that just counting sort?

Bro literally wrote print(sorted(list))

@@yourbigfan1777 pretty much what it does tbh. Have an already sorted list on stand by, add or subtract duplicates and missing values, and then output the array.

boop eheheheheh

@@KingLich451 you deserve all the likes

@@janajusimi269 Tehehehe…. *beep*

The funny thing is the first sort the bubble sort actually sounded like bubbles

It would be better if they replaced it with the Lego building sound

Same

10 minutes?! 1 hour

Almost exactly at the 30-minute point without even checking, I decided I had enough and was gonna leave lmao

Weak numbers i watched the full video during class

*is actually just having brain rewritten by robo overloads and don't know how else to explain the sounds so they make you watch this video*

right 😂

like 2048

Lol

That's how it works though! It breaks apart the collection of data and keeps combining it back into bigger sorted ones

therefore, "merge"!

Ur mom

@@ohhellno8759 nooOOOOOOO

is exchange sort the same as bubble sort?

@@exponent_ it is except its omtimized

This comment makes me feel things

Thank you for describing it like this its perfect

I feel "digital rain" is more appropriate mechanical rain to me would be like the sound of an engine

@@wj11jam78 That works too.

Oh fuck you're right

very much relatable

And you always move your mouth and make songs

​@@grubskies4221 " *WOWOWOWOWOWOW* "

@@KFSOE **WOOOOWOOOOWOOOOW**

Can confirm.

24:03 Even more

57:52 even more even more.

Wat do computers sound like?

@@akioasakura3624 beep boop

What computers SHOULD sound like

Ok, I'm in **beep boop boop beep**

Literally lol

THIS JUST VIBE.

fr bogo sort is the shit

same

Best elevator and pause music. Deserves an oscar

same bro

Oh god gnome sort is taking me back….

Gnome made me recoil in terror what the fuck is this who put a gnome into my counting box

1:50

@@KoleKre thank

>Take the number >Place the number What could go wrong?

Damn!! Was waiting for the beat to drop

would sound sick in some rly experimental hip hop shit

And i like it

Sounds much like my anxiety on a daily basis lel

@@DJDipstick i just wanted to say that. I kinda wanna try to sample this xd

omg so glad someone mentioned this i completely agree

Windows 3.11 games sound effects

Sorting Complete

ssswweeeEEEEEEP

reported

Ty

Shows up a lot in the hybrid sorts, and it's no surprise it's used for the smaller/almost sorted lists.

that’s what i’m sayin

la campanella be like

Pac-Man on acid lol😅

Sounds like boss music in a ps1 game

55:30 is better

Does this count as asmr? I don’t like normal asmr and this just slaps so hard

The bubbly sounds oh my god I'm going to accend

Cause hehe funneh beeping

Our brains fell satysfactionbon this becuz the sorted algorythims are random and complex so wen our brains sees them being organized it activates the satysfaction sector of our brains.

@@cat_dark731bro needs his numbers resorted by an algorithm

SAME!

you dont understand the video's title, its not supposed to be relaxing. What you did right now is just placebo mate (or ur just bullshiting)

@@1758 I get what you mean but I had the same thought process and I actually like the sounds (except for the sort at 25:25, that one was painful) 55:33 is especially tingle-inducing, it's like ASMR

me with the cartoonish alien in my basement (i gave it a lil laser gun)

Galaga music

Those first two seconds sound like 1984 by Van Halen

Why do you think the algorithm has LSD in the name

0 comparisons is wild 💀

needs a sick drum beat to compliment it

Oh, sure... *_IF YOU'RE AN IBM MACHINE_*

Gravity sort starts with making all your numbers just a giant list of 1s, like so: 111 1 1111 11 Then imagine all the 1s as physical objects and let them drop to the bottom (as if they were beads on an abacus) to fill all the spaces. 1 11 111 1111 Congratulations, your numbers are now sorted. (In a computer, for every vertical line you count up the number of 1s in each column and then write that many 1s from the bottom of that column upwards, turning everything above it into 0s to clean up after it.)

my brain entirely glossed over the "i love" and i was fully accepting "the binary sounds so much" as a full sentence in today's internet lingo

@@literallyafishhook you know what? That binary does sound so much.

@@literallyafishhook mfw the binary be sounding

@@mirulei dont....

sounds like an aphex twin track

absolutely!

ikr?!

Rotates it at an angle at which it looks solved

24:03 pigeon hole sort

LSD was correctly named. Sure it stands for least significant digit, but It sure is trippy

I like the gravity sort

Lsd sort sounds like it could be the start of a pink floyd song

though i made a whole list, i can confirm its cool

would u happen to know wtf it’s doing

​@@bytech1555Just googled it, and it looks like this video kinda butchers the algorithm so that it fits into the same visual/audio format as the other algorithms. It's meant to run on n parallel threads, which means every time the red line runs across the screen here, actual architecture would compute that in a single step. Each number can be compared (and possibly swapped) with one other number each step, so if you have n numbers you can do n/2 comparisons in a single step, so long as each individual number is only looked at once. The specific logic behind the comparisons is tricky to explain, but suffice it to say that jagged shape makes it easier to keep track of what comparisons you've already done, and sets you up really nicely for future ones.

@@bytech1555i think it kind of makes a lot of small piles and sorts them, the highest being the middle, and after that it combines and starts re-sorting, until 1 is left (ITS JUST A GUESS THO)

It sounds like cooking something thick

@@elias.jung04 what on Earth are you cooking

Optimised cocktail shaker

nonbinary

Gnome

Odd-Even Sort (5 of 80)

Optimized Gnome + Binary Search

Real

And then it started sorting all over the place!

@@farfa2937 Aw yeah that was the *best* part

Part where algorithm said "TIME TO SORT!!!" Then donated 50000 Happy meals to starving children

sorting*

Omg that one took so many unexpected turns

it's personally my favourite to watch; i love those algorithms

bbbjbb j jjjjjjhhhmhhhjhhhhhhhhhhhhhhhiimuuuy

like watching a kdrama with all those twists and turns

It sounds like its from Atari pew pew sounds

24:02 this one was faster

​@@i_like_treins3449 >Looks at data >??? >Sorts it

honestly 26:03 is a vibe.

legit made me thirsty

@@thenonfurry best one on here low key

Fr

Ain’t no way- LMAO

this belongs in r/wholesome and r/brandnewsentence at the same time

@@thenonfurry r/csengineercouplegoals as well

You guys must be some androids... 😅

@@CaesarSuriano Well, I am a robot. Sooo... I guess you would be right ovo

Well I read the whole thing. Your sorting algorithm lore hacked my ADHD somehow. Genuinely got invested😅 BUT THEN the forgotten algorithms found their place again, being absolute bops for the internet- for ND people to stim to, others to relax, and just admire. It wasn’t the same as the fast-paced and forward-moving jobs of their counterparts but it was honest work. And maybe a simple life wasn’t such a bad thing. I like happy endings ok, sue me-

@@icchasaki thank you

Forgotten no longer - Bubble Sort, Selection Sort & Insertion Sort re-discovered by a captivated audience. What they lack in efficiency they make up for in a sort of weird, technical beauty. Made obsolete in their original mission yet still their intrinsic ability to bring order to randomness matched with bright, digital tones gives them new life, new meaning. Bringing a moment's respite from the chaos of the outside world, and a feeling of relaxation and completeness each of us here surely treasure - if for however short our time together may be.

That was lovely.

Bogo sort: "Where do i fit in this story :3"

oddly specific... are you alright? do you need someone to talk to?

@@Snapplemyapples200 No, but I’ve since macro’d that job out. :)

@@requiemforameme1 lmfao

I hope you got some sleep!

How do they even make these videos where do they sort data how do they find data to sort??? How does the data sort????????

@@mikafizz1022 I'm curious about it too (i don't know much but I want to guess) The only number which changes almost as fast as the notes, is the "swaps" number thing and it stays almost the same for each sorting (looking at the first sentence in the vid, for example around 3:52 4:13 the swaps thing is always around 4100 - 4600 music notes I guess, goes from zero until the melody finishes and its full again? (Altough it changed when I watch after 4,5 min.) 4:16 it says on the top "shuffling..." Which means it shuffled the same music note file list 80 times (like it generates a random song from 3000 si+ 150 la+ 350 sol + 600 do =4100 short music note files in a folder maybe? im just guessing) Or it takes the notes from spesific text files for fun and turns each c,d,e,f,g,a,b letters (do re mi fa sol la si) to notes maybe. I think it is AI music now (Reminds me the "ms paint exe file turned to a song" vid lol)

​​​​​​​@@musicisthefoodofthesoul i dont work with this stuff myself but i know enough about coding to be able to write some basic sorting algorithm, so it feels worth writing down my guess here... what i think is going on: white lines just represent numbers in an array. the red lines represent which numbers the algorithm is currently accessing. in the top left it says how many numbers there are. so the numbers would be 1-2048 for many of em. when the algorithm reads/compared numbers (or maybe just when it writes/swaps), it makes a sound with a frequency based on the number. (with that frequency probably being like the number times some multiplier based on the amount of numbers in the array, so that it keeps the same frequency range both for if its just 128 numbers or 2048 numbers). when it shuffles it generates a new array of however many numbers is needed, in a randomized order. the swaps is when it decides to move a number to a different place. with how arrays work, its not possible to just shove the second half of the array away to put a number in the middle. if a number at the end needs to be in the middle, it has to go through the entire second half swapping 2 numbers until eventually they are all moved by 1 space so that the previously at the end number now is in the middle. idk if i explain it well enough to be understandable. the height of the white bars can be seen as the frequency of the note. the height represents the number and its sorting the numbers left to right in increasing order. when its done it goes over it one more time to check, because thats how it knows its done. the white bars now show like a smooth slope which is why the generated sound is a satisfying sound increasing in pitch as it reads numbers increasing left to right. which also is why it sounds like a huge mess of random beeps n bops when it goes over a section that is not at all smooth. ai music would be done very differently. ai would have analyzed a lot of music to be able to generate new music similar to what ot thinks music is. this sorting algorithms are just sets of instructions on how the computer has to sort the numbers. many methods are very advanced, but its just a list of steps on how to sort the numbers. (also it only makes sound because they use something to show the sorting with visuals and sound, if the sorting is being done just to have the numbers sorted without the visual representation u would likely just see the list of the numbers in random order at the start and then a very short amount of time later u see the list of numbers sorted. some of the algorithms do be made just to be funny tho, like for the visuals and sound they generate. like the last few are clearly not made to actually be used for the sorting. they also sound more like music because its slowed down more than the fast and/or efficient algorithms that go over 2048 numbers rather than 16-128)

nah mate bogo sort would be represented unfairly as it would finish instantly

That's why you have the sorting time in miliseconds, and if dataset is changed it's just bc it's impractical to these two particulal algorithms

​@@hjuugoo4416 true! keep gambling 🗣🗣🗣

Love that video!!

So what I believe this is is 80 different coded algorithms to sort numbers/data. All are different and thru a series of coded directions the computer sorts the data based on those directions. Gnome Sort (#6) is pretty clear. It moves Left to Right putting the number in its place between the lower and higher number of the number getting analyzed by the computer. It’s like a kid using 80 different ways of putting a pile of letter blocks into their correct order. Again using Gnome Sort. First two letters are A and E. kid knows E goes to the right. Next letter is C. It is smaller than E and higher than A. It goes between. Hope this helps!!

They're sorting the lines by height I think

basically how a computer compares and sorts numbers by value (lowest to highest or highest to lowest).

It does show the time

@@gavatron2078 Time and time complexity are different things...

@@SwiftDustStorm oh shit sorry man

Bubble sort: Time complexity: O(n^2) Memory complexity: O(1) Optimized bubble sort: Time complexity: O(n^2) Memory complexity: O(1) Cocktail shaker sort: Time complexity: O(n^2) Memory complexity: O(1) Optimized cocktail shaker sort: Time complexity: O(n^2) Memory complexity: O(1) Odd-even sort: Time complexity: O(n^2) Memory complexity: O(1) Gnome sort: Time complexity: O(n^2) Memory complexity: O(1) Optimized gnome sort: Time complexity: O(n^2) Memory complexity: O(1) Optimized gnome sort with binary search: Time complexity: O(n log n) Memory complexity: O(1) Comb sort: Time complexity: O(n^2) Memory complexity: O(1) Circle sort: Time complexity: O(n^2) Memory complexity: O(1) Quick sort with left left pointers: Time complexity: O(n log n) average case, O(n^2) worst case Memory complexity: O(log n) average case, O(n) worst case Quick sort with left right pointers: Time complexity: O(n log n) average case, O(n^2) worst case Memory complexity: O(log n) average case, O(n) worst case Dual pivot quick sort: Time complexity: O(n log n) average case, O(n^2) worst case Memory complexity: O(log n) average case, O(n) worst case Selection sort: Time complexity: O(n^2) Memory complexity: O(1) Double selection sort: Time complexity: O(n^2) Memory complexity: O(1) Cycle sort: Time complexity: O(n^2) Memory complexity: O(1) Max heap sort: Time complexity: O(n log n) Memory complexity: O(n) Min heap sort: Time complexity: O(n log n) Memory complexity: O(n) Flipped min heap sort: Time complexity: O(n log n) Memory complexity: O(n) Weak heap sort: Time complexity: O(n log n) Memory complexity: O(n) Ternary heap sort: Time complexity: O(n log n) Memory complexity: O(n) Poplar heap sort: Time complexity: O(n log n) Memory complexity: O(n) Tournament sort: Time complexity: O(n log n) Memory complexity: O(n) Insertion sort: Time complexity: O(n^2) Memory complexity: O(1) Only the first half of the video, not doing the other ones

@@thesquarefish i like your funny words magic man

Right triangle jumpscare

@@_Jayanky_ OAAAAAAH 😨😨😨

@@_Jayanky_ "the tip of the triangle is a bit scary"

Legends say James is still sleeping to the sound of sorting algorithms, and so for now we only get the one favorite, and the list remains unfinished 😔

@@tyegordon lmao

Unless you need to know whether it completed at a glance in which case comb or circle sort wouldn't be great

@@MaybeMintz Mhmm

Well, it doesn’t tell you how efficient they are in the video so not really :)

@@whwhwhhwhhhwhdldkjdsnsjsks6544 well it doesn't directly tell you how efficient they are, and I get there will be use cases where the dataset is much more complex than visualized here. But you get the general concept of an algorithms efficiency is by watching how various algorithms sort in this visualisation.

I am.

This video is so powerful it turns people into permeable substances I’m darn impressed

@@texhno9725 permeable to water at that

I'm turning into a permeable membrane, help!

i am

it does fr

i know im late but wow, *it sounds so sick at 0.75x speed!*

​@@azure_117 You're not, sorting algorithm type beats are timeless

Timestamp?

19:12

@@ThatDevTim thanks. And yeah, it looks cool but is ridiculous in terms of comparisons. Almost 2 million

i feel like that guy in movies that slaps the table and yells "ENGLISH DAMNIT" bc he doesn't understand what the smart character is talking about

Yep, just taking classic merge sort and making it in place winds up being _awful_ Which is why things like wiki sort and grail sort were developed. Getting the benefits of merge sort and recursion, along with in-place constant bounded memory overhead, but without stupid amounts of shifting stuff around.

Or bogo