20 Sorting Algorithms Visualized

Visualization of 20 different Sorting Algorithms as a disparity loop with sound.
Sorting Visualizer: github.com/CompilerStuck/sort...
✅ Subscribe: / @compilerstuck
The disparity Loop visualizes disparity of the Elements. If an element is at its original position, the distance from the center is max. if it is far away from its original index the distance from the center is 0.
Keep in mind that in this example we look at the array as if the beginning and the end is connected. So the distance between the 2nd element and the last is not n-2, but 2. The array is beeing shuffled in reverse.
▬▬ My Equipment ▬▬▬▬▬▬▬▬▬▬▬▬▬
* Microphone: amzn.to/3IFxjnc
* Monitor: amzn.to/3y3Niqg
* Keyboard: amzn.to/3Yg9b0A
* Mouse: amzn.to/3ZdslVZ
Algorithm Timecodes:
00:02 Radix Sort (Base 10)
00:19 Gravity Sort (Bead)
00:33 Shell Sort
00:58 Merge Sort
01:27 Heap Sort
01:25 Odd Even Sort
02:40 Comb Sort
03:07 Double Selection Sort
03:20 Pigeonhole Sort
04:06 Selection Sort
04:26 Quick Sort (Pivot Middle)
04:34 Quick Sort (Double Pivot)
04:44 Cycle Sort
05:01 American Flag Sort
05:20 Counting Sort
05:35 Bucket Sort
05:46 Cocktail Shaker Sort
06:30 Bubble Sort
07:16 Insertion Sort
08:00 Gnome Sort
09:00 COMPARISON TABLE
Measurements explained:
As "Comparison" counts the comparison of a value from the Array with any other value.
As "Segment" counts every sorted part of the array.
"Real Time" corresponds to the measured time only used for the algorithm.
As "Swap" counts the exchange between the indexes of two elements of the array.
As "Write to the Main Array" counts the change of a value in the Array.
* The links marked with an asterisk (*) are affiliate links. If you click on such a link and make a purchase, I receive a commission from the respective online shop or provider. The price for you does not change.

[@glenndelacruz8157]

0:35 + 2x speed = sick beat

[@Dashcave17250]

6:34 attraction rotate 45° 7:22 it pokes your 1/15 harmonics

[@user-SALIL94334]

SORT DOESN'T NEED AUTOTUNE 0:35

[@TaiNguyen-oj7tm]

❤

[@TheTvIsBroken_FD]

0:41 Wow the music is so cool

[@ashermain_2000]

Radix Base 10 not being absolutely bass boosted is a blessing.

[@INTVEAYSLM2024]

i didnt feed my colors for one millisecond and now they TWEAKIN 💀💀💀💀💀💀😭😭😭😭😭⁉️⁉️⁉️⁉️😂😂😂😂😂

[@FBI_agent_24]

0:23 Motorcycle sound be like:

[@aster_the_lil_guy]

3:10 sounds sick

[@Tubedroid2024]

2:24 your business has a emoji cat

[@mhyragaddi1866]

🐱

[@raffeld.afrinaldi8911]

1:53 normal turns circle point

[@annehaney5056]

TV

[@gtdmg489]

The visual and sound reminds me of worthy.

[@sf803]

w0rthy you mean?

[@YourLocalBaconRblx]

@@sf803 it’s ok if he doesn’t know how to spell.

[@pearlopticslahore2881]

Qqqqqg

[@CompilerStuck]

It is actually my own project: github.com/CompilerStuck/sorting-visualizer

[@galaxygamer2782]

w0rthy

[@Holac0moestan132]

2:26 it looks like a cat

[@qaq221]

+

[@XX-35withtophat]

2:26 wow

[@Obstagoon862]

Gravity sort was so satisfying!

[@nunthenihtara608]

♥️

[@yahirlopez6600]

It will also say 0 segments

[@SUNLAZER.]

4:31

[@glitcher9453]

Shell sort somehow makes a sick beat.

[@mhyragaddi1866]

4:08 Selection Sort 6:31 Bubble Sort 7:16 Insertion Sort 3:08 Double Selection Sort

[@michaelramirezlongstreet3044]

S

[@AskosFlames]

KOSFLAMES

[@michaelramirezlongstreet3044]

@@AskosFlames why’d you fuck it up?

[@AskosFlames]

@@michaelramirezlongstreet3044 :troll:

[@Kyle_the_duck]

0:00 me dancing:

[@MoosesValley]

Awesome work. These visualisations may not help a beginner understand / differentiate the various sorting algorithms, but they sure are interesting and make a lot of sense when you understand the algorithms, have written the code to implement them, etc. eg. The merge sort splitting the array in half over and over and then recombining the chunks recursively. You are proving that even after 70+ years of digital programmable computers, we can still find new and interesting and sometimes better ways to visualise processes and data. Keep up the great work !! +1 LIKE. +1 SUBSCRIBE.

[@CompilerStuck]

Thank you very much!

[@rcb3921]

"These visualisations may not help a beginner understand / differentiate the various sorting algorithms." There is no need to soften or qualify your criticism, it is spot on. This work does not help one to understand sorting algorithms.

[@AleksSPace]

@@rcb3921 Too much "art", too little "sense". Starting with shuffle.

[@maurolionelmipianoyyo11]

I know how to insertion sort

[@CompilerStuck]

If you wanna play around with it yourself: github.com/CompilerStuck/sorting-visualizer

[@eyeman2534]

0:46 looks like a Ruffles

[@wrigglel]

0:03 rainbow sign (rainbow spread)

[@XD-vd2xw]

X: whats 6 + 4? My brain: 1:31 Me: 47

[@MoonGold42]

5:48this is making me dance

[@Анатолий-й8о]

3:23

[@489Popular]

7:19 me laughing atva cave and realises there is no caves

[@Potato35634]

0:37 is a banger

[@bonkser]

can the particles go anywhere in the circle they get sorted into

[@abysspegasusgaming]

0:35 I was feeling a bit froggy that Sunday... Must've been a witch that turned me into a newt. I'm all better now though.

[@nunthenihtara608]

Medal for Shell sort: 🥇

[@polish-lithuanianempire7305]

Yep

[@OTDFPlayzorStudiosOFFICIAL]

For the best beat

[@SkibidiSigmaAUTTP]

5:47 hey kid, wanna listen to this beat?

[@matthiashenke5306]

This is the Best Sound Ever

[@bethgerong4481]

no one: minecraft loading screen creating a new world be like: 1:01

[@Crabmaster]

It is uncanny how fitting that is.

[@maurolionelmipianoyyo11]

Yep

[@maurolionelmipianoyyo11]

*As it is mr incredible*

[@maurolionelmisjuegosyo940]

Like you

[@arcrius4]

It seems like Bucket sort at 5:38 was doing what I normally see Pigeonhole sort do in other videos. (Elements equals writes to main array, writes to aux array is 2x elements, and no swaps). I had no clue what the Pigeonhole sort in this video was doing at 3:22.

[@LXZYT0N11]

3:22 - Pigeonhole Sort 8/10 It's so good! I like the sound.

[@XX-35withtophat]

​@@LXZYT0N11 me too

[@chrisrodriguezm13]

The pigeonhole sort was pretending itself to be the insertion sort

[@kawkanat1616]

@@LXZYT0N11 really cool

[@ProTheRobloxer]

Cycle Sort: Who are you? Double Selection Sort: I’m you, but faster

[@apportensmortis]

THE ONE AT 0:35 GOES FUCKING HARD

[@naruhodoryuichi_daniel]

I like this sound of sorting.

[@thewoodfamily6511]

0:25 perfect heart

[@user-pn7ty2he6m]

Very interesting, thank you. Any chance I could get a copy of your spreadsheet? You gathered some wonderful data but I couldn't play with it!

[@CompilerStuck]

Hey, thanks for your feedback. I am currently setting up a GitHub-Repo with my stuff, but it's private yet. I could contact you when i publish it.

[@user-pn7ty2he6m]

@@CompilerStuck Cool! You can reach me at [e-mail] or just post here.

[@CompilerStuck]

@@user-pn7ty2he6m kk

[@CompilerStuck]

It has been long, but here it is: github.com/CompilerStuck/sorting-visualizer

[@marble5515]

LoL .. 2 years

[@Musicombo]

This is pretty cool stuff! Is this your app or a fork of w0rthy's with your own improvements?

[@CompilerStuck]

Thank you! I wrote all code by myself, inspired by worthys and your videos

[@Musicombo]

@@CompilerStuck That's pretty rad, considering the inspirations shine through. Is this Java or Processing?

[@CompilerStuck]

@@Musicombo Well.. it's java, using Processing ;)

[@Musicombo]

@@CompilerStuck Cool! I gave you a shoutout on my channel. You deserve some attention :P

[@CompilerStuck]

Thank you! Means a lot to me :)

[@holasoynoahqueonda]

how you instaledSorting Algorithm

[@mayzdev]

0:23 heart

[@engel1018]

0:33 this sounds like a song

[@irapuanjuniorferreira7286]

What app you use

[@Handles_Are_Bad_Lol]

Why does shuffling take so long when bogosort exists?

[@cjmentertainmentproductions]

How do you make these?

[@CompilerStuck]

I just published the Sorting Visualizer: github.com/CompilerStuck/sorting-visualizer

[@Henqee]

I like this so much! I tried to imitate it for my coding practice, but I am having trouble finding the distance between two elements. I could not see to connect the beginning and the end of the array;( If you don't mind, can you tell me how to do that?

[@CompilerStuck]

Hey! That sounds fun :) You gotta think about what you want to achieve by calculating the disparity: Finding the minimum distance between the elements original position, and the position it is currently moved to. So you gotta calculate the absolute distance in both ways, forward and backward, and select the smaller value of both That would translate to sth like this: min(abs(current_pos - org_pos), array_length - abs(current_pos - org_pos)) I hope this help :) Have fun coding!

[@Henqee]

@@CompilerStuck Amazing! Thank you! It was helpful!

[@yapwilson666hulksmash5]

0:25 The heart shaped

[@mhyragaddi1866]

❤

[@Nick-40o]

Have the visualization be the word "Sort",and I'll watch your videos.

[@ayamirisukahyejunghyuneuneun]

Nick145 s8 m8

[@dw2337]

Well that’s sus, how about the visualisation be the word fard and still watch his videos

[@dw2337]

Watch his Videos all the time

[@marianellasanchez6480]

I know all the bases of the radix

[@koshlandgov]

@@dw2337 how can you visualize a word

[@ashutoshmahapatra537]

Odd even sort is like a fan 😂

[@Kids_Scissors]

damn, a whole lot of these just kinda look like the douboe selection sort

[@BulGoogol]

0:35 fire

[@andee2126]

0:40 why does this remind me of a Minecraft music track called moog city

[@irapuanjuniorferreira7286]

4:08 Selection sort 6:31 bubble sort 7:16 3:08 double selection sort

[@yatsu5591]

This edible aint sh...

[@KtmBowAndDavincifan]

2:27 EMOJICAT

[@Tubedroid2024]

Lol

[@jcfreak73]

By what attribute are these points being sorted? It doesn't appear to be either position or color.

[@CompilerStuck]

It is by color. They are arranged in a circular pattern. But each points distance from the center is defined by the distance to the points original position in the array -> Disparity

[@jcfreak73]

@@CompilerStuck got it! Thank you

[@glenndelacruz8157]

2:22 giant eared

[@user-nj2vm2nj5j]

What’s the game called

[@BubsTheCool]

Sorting Algorithm: The Game

[@RichardsonDoesStuff]

*_Yellow, Cyan and Pink have left the chat._*

[@CompilerStuck]

Source Code available at: github.com/CompilerStuck/sorting-visualizer

[@jimmykeech2467]

3:23 sounds like "setting sun" by chemical brothers

[@back22297]

This is how my moons orbit me

[@paulmark992]

This sounds like an 80s video game

[@slimecraft656]

0:39 that shape like flower

[@endersoncorrea8659]

2:66 WOW!

[@LVETOT]

Subscribed! :D

[@zohnannor]

I think pigeonhole sort is wrong

[@zohnannor]

yeah. you totally confused all the sorts

[@Leviathan1132]

Yeah

[@CupisCupidity]

No they aren't

[@zohnannor]

@@CupisCupidity can you show why?

[@CupisCupidity]

@@zohnannor cuz the gravity of the earth rotates everything of colors and moons of madness is the best time to stay home and take you to the moon is the best time scrolling down the street is so good to stay strong and can form for the 1 quadrillion a joke is so much better than the world is the new the world end of a middle aged in bourbon and can form

[@mhyragaddi1866]

0:00 1:00 2:00 3:00 4:00 5:00 6:00 7:00 8:00 9:00 10:00

[@transcendental_pie]

When you use your mommy's phone too much

[@jenniferpurfield9747]

@bfdifan420 shut the up

[@haidecanon2470]

Less segments?

[@pomidorka_]

why does it shuffle in such a strange way?

[@user-um7zf4le1p]

0:01 Shuffling…

[@nikmrn]

my brain during an exam

[@BestRobloxHater5035]

2:29 cat

[@michaelsaunders1400]

Hi, Atari!

[@anomalie3034]

gabber up!

[@maurolionelmipianoyyo11]

If you use lsd radix sort base 10 then put 4 and 2

[@maurolionelmisjuegosyo940]

He is right But i have to fight

[@BGQV]

“hey that girls cute! I wonder what she's listening to.“

[@flomenmendoza1462]

4:08

[@HD_kev]

Cool

[@LASTCHANCE-NOPE]

Gravity (bead) sort

[@endersoncorrea8659]

1:52

[@kawkanat1616]

0:36 its like a song

[@AdolfPickleBottom_42196]

This feels really long but it's only 10 minutes

[@kagechu2005BISVG]

0:35 ain't no way 1:55 also, 2x the speed for something else

[@hyperclipse]

0:25

[@MichelleAtxtxsaagtllred]

2:29 feline

[@Alexverse672]

BEAD SORT 0:19

[@SuperDZ555]

fnf fans be like: this goes so hard

[@endersoncorrea8659]

1:00

[@wrigglel]

touhou attacks

[@LittleFarmLife1637]

Δ00:02:27 do you see "😻?"

[@XX-35withtophat]

I do

[@creusianemoraes6422]

Double Sort!!!!!!!

[@endersoncorrea8659]

0:59

[@endersoncorrea8659]

2:00

[@DaniellaSantiago-lk2zh]

1:06 eeeeeeaaaaaaauuuuuuuu

[@endersoncorrea8659]

0:00

[@endersoncorrea8659]

4:56

[@raffeld.afrinaldi8911]

5:09 with shape strawberry lol

[@mhyragaddi1866]

🍓

[@endersoncorrea8659]

3:65

[@endersoncorrea8659]

4:72

[@pogixtiantocalo9616]

5:48

[@endersoncorrea8659]

1:74

[@marianellasanchez6480]

That sounds so weird