sorting algorithms to relax/study to

Поделиться
HTML-код
  • Опубликовано: 27 дек 2024

Комментарии •

  • @Musicombo
    @Musicombo  2 года назад +671

    Visit our channel Discord: discord.gg/thestudio
    Check out the NEW home for ArrayV here: github.com/gaming32/ArrayV-v4.0
    Check out the Mother 1+2 Restoration project: discord.com/invite/ajQf9Ut

  • @kingkooki7761
    @kingkooki7761 Год назад +47653

    i don't understand how anyone could relax and study to this. this has my full undivided attention and i have to actually pull myself away from it to do anything. i was so tempted to stop this comment just to star at the video again. i'm so upset i found this

    • @hwgoblin
      @hwgoblin Год назад +593

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

    • @DrawbridgeJadeRerun
      @DrawbridgeJadeRerun Год назад +431

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

    • @thedrummererik99
      @thedrummererik99 Год назад +35

      Me too lol

    • @gabbieblue
      @gabbieblue Год назад +19

      honestly same

    • @cheeto1327
      @cheeto1327 Год назад +136

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

  • @rosanafalcao4038
    @rosanafalcao4038 2 года назад +4026

    52:55 they're communicating

    • @requiemforameme1
      @requiemforameme1 Год назад +33

      Sin Ack 666ms Latency

    • @thenonfurry
      @thenonfurry Год назад +104

      speedcore beat drops be like

    • @CRnk153
      @CRnk153 Год назад +145

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

    • @RealCryptoTest
      @RealCryptoTest Год назад +42

      FnF battle

    • @mirulei
      @mirulei Год назад +56

      everyone shut up this is an emotional moment for them

  • @sakuucchan
    @sakuucchan 2 года назад +12669

    gotta love the beeps and the boops that make our brains happy

    • @KingLich451
      @KingLich451 2 года назад +154

      boop eheheheheh

    • @janajusimi269
      @janajusimi269 2 года назад +22

      @@KingLich451 you deserve all the likes

    • @TheSnakelord_
      @TheSnakelord_ 2 года назад +28

      @@janajusimi269 Tehehehe…. *beep*

    • @EthanIsIt
      @EthanIsIt Год назад +12

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

    • @collinwood6573
      @collinwood6573 Год назад +9

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

  • @Nick12_45
    @Nick12_45 9 месяцев назад +614

    0:00 Exchange sorts
    7:31 Selection sorts
    13:43 Insertion sorts
    17:05 Merge sorts
    23:46 Distribution sorts
    29:05 Concurrent sorts
    36:30 Hybrid sorts
    49:22 Miscellaneous sorts
    50:11 Impractical sorts

  • @Windermed
    @Windermed 11 месяцев назад +377

    peak autism is when sorting algorithms are very relaxing to hear

    • @lostpianist
      @lostpianist 20 дней назад +1

      @@Windermed I guess I'm peaking

  • @Gimpovski
    @Gimpovski Год назад +4983

    26:04 is an absolute banger. You can feel the drop coming

    • @SR_73
      @SR_73 Год назад +193

      But it never came...

    • @AndreasRomMand
      @AndreasRomMand Год назад +208

      Lowkey such a dope build up

    • @YasinHakan
      @YasinHakan Год назад +23

      id like to change the world

    • @stolensentience
      @stolensentience Год назад +30

      We need the remix asap

    • @arieltolome
      @arieltolome Год назад +27

      Lol I’ll try remixing this I can hear it already

  • @RandomInternetStranger
    @RandomInternetStranger Год назад +6274

    I always like to describe the sound of sorting algorithms as "mechanical rain"

    • @Moai11
      @Moai11 Год назад +117

      This comment makes me feel things

    • @cpttrps5376
      @cpttrps5376 Год назад +54

      Thank you for describing it like this its perfect

    • @wj11jam78
      @wj11jam78 Год назад +98

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

    • @RandomInternetStranger
      @RandomInternetStranger Год назад +5

      @@wj11jam78 That works too.

    • @CErra310
      @CErra310 Год назад +1

      Oh fuck you're right

  • @epsilon5808
    @epsilon5808 Год назад +5084

    I thought this video was a joke, but I've been sitting here listening to sorting algorithms for 10 minutes

    • @th0rne_999
      @th0rne_999 Год назад +22

      Same

    • @StickStep
      @StickStep Год назад +14

      10 minutes?! 1 hour

    • @TheUnderscore_
      @TheUnderscore_ Год назад +8

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

    • @kibby1726
      @kibby1726 Год назад +3

      Weak numbers i watched the full video during class

    • @TapTapClick
      @TapTapClick Год назад +1

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

  • @dijek
    @dijek Год назад +2094

    24:03 I’ve never been more happy to see one of these get directly to the point like this one. Fantastic.

    • @Thatbendyfan_
      @Thatbendyfan_ Год назад +54

      Had to rewatch that a few times

    • @oguzhandere3352
      @oguzhandere3352 Год назад +329

      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

    • @orangenostril
      @orangenostril Год назад +14

      @@oguzhandere3352 Isn't that just counting sort?

    • @yourbigfan1777
      @yourbigfan1777 Год назад +115

      Bro literally wrote
      print(sorted(list))

    • @zicrog7701
      @zicrog7701 Год назад +24

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

  • @rockkaleb3235
    @rockkaleb3235 Год назад +308

    26:54 I just cannot with this one holy mother of satisfaction HOW

    • @Botzywatt
      @Botzywatt Месяц назад +3

      @@rockkaleb3235 Jacobs ladder.

  • @casperdewith
    @casperdewith 2 года назад +2714

    56:45 What computers sound like in films

  • @triducal
    @triducal Год назад +3197

    6:12 what my electric toothbrush sounds like in my mouth

    • @HeidenLam
      @HeidenLam Год назад +95

      very much relatable

    • @grubskies4221
      @grubskies4221 Год назад +112

      And you always move your mouth and make songs

    • @KFSOE
      @KFSOE Год назад +97

      ​@@grubskies4221 " *WOWOWOWOWOWOW* "

    • @grubskies4221
      @grubskies4221 Год назад +39

      @@KFSOE **WOOOOWOOOOWOOOOW**

    • @StugPrimeEnjoyer
      @StugPrimeEnjoyer Год назад +3

      Can confirm.

  • @jiggermole
    @jiggermole 2 года назад +13805

    I really don't understand why this is so relaxing and satisfying. It just is.

    • @owenb6499
      @owenb6499 2 года назад +101

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

    • @2boad
      @2boad 2 года назад +42

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

    • @bigcorgi
      @bigcorgi 2 года назад +12

      Cause hehe funneh beeping

    • @cat_dark731
      @cat_dark731 2 года назад +51

      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.

    • @I-TM-I
      @I-TM-I Год назад +36

      @@cat_dark731bro needs his numbers resorted by an algorithm

  • @JustinHuh
    @JustinHuh 6 месяцев назад +114

    For 12 months, I listened to this video whenever I felt really bored or really needed motivation to study. Now, on June 25th, 2024, I can confidently say that I completed watching the video. I've had this tab opened for 12 months now, and I finally close it as I finish watching the video.

    • @thenonfurry
      @thenonfurry Месяц назад

      👏👏👏👏👏👏👏👏👏

    • @baruchben-david4196
      @baruchben-david4196 Месяц назад

      One more item to take off your bucket list.

    • @Soluna7
      @Soluna7 Месяц назад

      I actually watched the whole thing in one sitting the first time I watched it lmaoo

  • @gregstrottino6585
    @gregstrottino6585 Год назад +1688

    17:09 I love how the merge sorts are like those mobile games where you combine things to make an upgraded version of them lmao

  • @Dx20xygen7
    @Dx20xygen7 2 года назад +5259

    55:33 - damn boy this slaps so bad💀💀 I took a break from my notes just to vibe to it

  • @MCExpiditionX
    @MCExpiditionX Год назад +2354

    26:54 goes absolutely insane

    • @wizardlizard55555
      @wizardlizard55555 Год назад +97

      Damn!! Was waiting for the beat to drop

    • @DJDipstick
      @DJDipstick Год назад +52

      would sound sick in some rly experimental hip hop shit

    • @hmidi
      @hmidi Год назад +6

      And i like it

    • @nexxiss7725
      @nexxiss7725 Год назад +6

      Sounds much like my anxiety on a daily basis lel

    • @shutyourmouthandlisten
      @shutyourmouthandlisten Год назад +5

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

  • @joejackson5184
    @joejackson5184 2 года назад +793

    2:40 Hit Hard af

  • @elwndelpueblo
    @elwndelpueblo Год назад +398

    13:10
    Tournament sort it's like "let me see... Okay, i finished it"

    • @paultrash9036
      @paultrash9036 9 месяцев назад +42

      24:03 Even more

    • @thephysicistcuber175
      @thephysicistcuber175 7 месяцев назад +19

      57:52 even more even more.

    • @Siirxe
      @Siirxe 5 месяцев назад +12

      16:30

    • @ForlornFraudFacade
      @ForlornFraudFacade 4 месяца назад

      It's secretly putting the data in a tournament to see who's the smallest but the algorithm doesnt wanna admit it

  • @danielwolf6466
    @danielwolf6466 Год назад +126

    ill have you know this video has the whole discord up at 3am mesmerized

  • @petermiller9878
    @petermiller9878 Год назад +1366

    My favorite part is when it's done and goes back over the data set to verify the sort. The sound that that makes is fantastic.

  • @falconshadow4856
    @falconshadow4856 Год назад +130

    23:46 this one skipped all the shuffling around and just went yep... this is the right order

  • @ECGProductions092
    @ECGProductions092 Год назад +62

    52:52 Silly sort is like: ok we got this, we got these numbers on the left and these on the right... those over here, those over there... left ones, and right ones... come on I got this... uhhh

  • @GuagoFruit
    @GuagoFruit Год назад +35

    When the bars are thick af, you know it's gonna be a slow sort.

  • @PVMChannel
    @PVMChannel Год назад +29

    "What kind of music do you listen to?"
    It's complicated

  • @The6Channel
    @The6Channel Год назад +423

    13:50 sounds like a classic arcade game

    • @flarflecakes
      @flarflecakes Год назад +7

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

    • @FigureFarter
      @FigureFarter 8 месяцев назад +3

      Galaga music

  • @creamyhorror
    @creamyhorror Год назад +2784

    A few cool/trippy ones:
    25:24 in-place lsd radix sort (base 10)
    32:35 iterative bitonic sort
    24:12 gravity (bead) sort

    • @Mikasks
      @Mikasks Год назад +160

      24:03 pigeon hole sort

    • @theomni1012
      @theomni1012 Год назад +153

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

    • @zucc4764
      @zucc4764 Год назад +21

      I like the gravity sort

    • @monkeywrench4166
      @monkeywrench4166 Год назад +10

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

    • @kp2k
      @kp2k Год назад +1

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

  • @cygnus-nk3tz
    @cygnus-nk3tz 2 года назад +1165

    25:22 - 25:50 had me hitting the jig

    • @n_o_n_t_u
      @n_o_n_t_u 2 года назад +58

      Those first two seconds sound like 1984 by Van Halen

    • @aliyumsel
      @aliyumsel Год назад +56

      Why do you think the algorithm has LSD in the name

    • @Crindl3
      @Crindl3 Год назад +23

      0 comparisons is wild 💀

    • @he2a
      @he2a Год назад +2

      needs a sick drum beat to compliment it

    • @jeffowens9536
      @jeffowens9536 10 месяцев назад +1

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

  • @dawnstag7267
    @dawnstag7267 Год назад +103

    26:04 hardest buildup into craziest beat drop ever

  • @davidkong8493
    @davidkong8493 Год назад +418

    As a computer science student, gnome sorting made me physically anxious

    • @merebear143
      @merebear143 Год назад +6

      Oh god gnome sort is taking me back….

    • @sniegsnieg
      @sniegsnieg Год назад +27

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

    • @KoleKre
      @KoleKre 9 месяцев назад +16

      1:50

    • @ZphyZphyer
      @ZphyZphyer 8 месяцев назад

      @@KoleKre thank

    • @usernametaken017
      @usernametaken017 7 месяцев назад +6

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

  • @transwithnoplans
    @transwithnoplans Год назад +1251

    14:12 is my favorite one! I love the binary sounds so much!

    • @literallyafishhook
      @literallyafishhook Год назад +175

      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

    • @transwithnoplans
      @transwithnoplans Год назад +140

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

    • @mirulei
      @mirulei Год назад +100

      @@literallyafishhook mfw the binary be sounding

    • @davidsphere43
      @davidsphere43 Год назад +16

      @@mirulei dont....

    • @8GretaGrace
      @8GretaGrace Год назад +10

      sounds like an aphex twin track

  • @audigamer8261
    @audigamer8261 Год назад +457

    1:31 odd-even sort looks like it is rotating

  • @jeamsis
    @jeamsis Год назад +308

    20:05 I’ve never seen this one before but it’s fascinating

    • @tyegordon
      @tyegordon Год назад +28

      Omg that one took so many unexpected turns

    • @VIOLENTCITY
      @VIOLENTCITY Год назад +8

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

    • @wasaism
      @wasaism Год назад

      bbbjbb j jjjjjjhhhmhhhjhhhhhhhhhhhhhhhiimuuuy

    • @justaponyyy
      @justaponyyy Год назад +5

      like watching a kdrama with all those twists and turns

    • @Barasforlife
      @Barasforlife Год назад

      It sounds like its from Atari pew pew sounds

  • @t4hmmoxi836
    @t4hmmoxi836 Год назад +18

    Bro this popped up on my feed a year ago and I remember watching the entire video in one sitting… ive been looking for it for so long and i finally found it

  • @alexanderzippel8809
    @alexanderzippel8809 Год назад +34

    I love how count sort is literally just “F this weird splitting up and sorting smaller, I will do this once and only once!”
    And then there is the space magic of gravity sort

    • @orngjce223
      @orngjce223 9 месяцев назад +2

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

  • @Clownin-round
    @Clownin-round Год назад +387

    Loved the part where the algorithm said "it's sortin time"

    • @farfa2937
      @farfa2937 Год назад +33

      And then it started sorting all over the place!

    • @Clownin-round
      @Clownin-round Год назад +7

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

    • @Poopenfarden
      @Poopenfarden Год назад +11

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

  • @vinpie
    @vinpie 2 года назад +147

    1:09 sounds like pac-man is experiencing a very long death and then eats a power pellet

  • @388C4CGREEN
    @388C4CGREEN 2 года назад +300

    26:03 pouring water into a cup be like

  • @Jasperdejongg
    @Jasperdejongg Год назад +91

    13:47 Insertion sort has best performance: 0.355 ms.
    Reason: Insertion sort performs best when the data is partially sorted or has a small size. It can be more efficient than other sorting algorithms like QuickSort or MergeSort in such cases. However, it performs worse when dealing with large, unsorted, or reversely sorted datasets.
    1. *Best Case:* Insertion sort performs well on partially sorted or small-sized datasets. In the best-case scenario, when the data is already sorted, the inner loop does not execute, so the time complexity is O(n).
    2. *Average Case:* On average, when the data is randomly sorted, the time complexity of insertion sort is O(n^2). It can still be faster for smaller datasets due to its low overhead compared to more complex algorithms.
    3. *Worst Case:* In the worst-case scenario, when the data is reversely sorted, the inner loop runs for every element, resulting in a time complexity of O(n^2). In this case, alternative sorting algorithms like MergeSort or QuickSort, which have O(n log n) complexity, are more efficient.
    4. *Adaptive Sorting:* Insertion sort is adaptive, meaning it becomes faster when dealing with partially sorted data. Other algorithms like QuickSort and MergeSort are not adaptive.
    5. *Stable Sorting:* Insertion sort is a stable sorting algorithm, so it preserves the relative order of equal elements. Some other algorithms like QuickSort are not stable.
    In summary, if you have a small or partially sorted dataset, or need a stable sort, insertion sort is a good choice. For large, unsorted, or reversely sorted data, other algorithms like MergeSort or QuickSort are more suitable.

    • @marvik1274
      @marvik1274 Год назад +2

      Ty

    • @nanamacapagal8342
      @nanamacapagal8342 8 месяцев назад +2

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

    • @abdullahtrees5204
      @abdullahtrees5204 7 месяцев назад +8

      Ty for the free chatgpt

  • @ytuser4562
    @ytuser4562 Год назад +10

    In-place LSD radix sort base 10 at 25:30 looks like a cube rotating, if you stare at it long enough

  • @Hi_Im_Autumn
    @Hi_Im_Autumn Год назад +223

    9:30 The suspense was killing me

  • @hoodiesticks
    @hoodiesticks Год назад +218

    Some days you just wake up in the morning feeling like Iterative Bitonic Sort (33:06), and that's okay

    • @hoodiesticks
      @hoodiesticks Год назад

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

    • @raslei_
      @raslei_ Год назад +2

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

    • @ForlornFraudFacade
      @ForlornFraudFacade 4 месяца назад

      @bytech1555It's playing with its food

  • @davecrupel2817
    @davecrupel2817 Год назад +108

    55:33 sounds like a Meshuggah riff played on a xylophone.

  • @cutecorgie
    @cutecorgie Год назад +60

    first time i watched this i wasn't sure how anyone would find it relaxing, especially 'cause of the noise. now it's a video i actively seek out to fall asleep listening to. oh how the turns have tabled

    • @tryzsta
      @tryzsta Год назад +1

      SAME!

    • @1758
      @1758 Год назад

      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)

    • @breanne2440
      @breanne2440 7 месяцев назад +1

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

  • @brunoswine8424
    @brunoswine8424 Год назад +387

    Forget about genders, which sorting algorithm are you

  • @pikachumonster9999
    @pikachumonster9999 Год назад +218

    Of course now, when I’m trying to sleep after two days of no sleep, i find myself watching sorting algorithms and being so enraptured with them that I’m still not sleeping

  • @codiserville593
    @codiserville593 Год назад +620

    I was always a little confused, when I started seeing these types of videos coming out, like in 2018, Why I found them, so captivating and alluring. But now seeing your videos with these kinds of titles in this playlist, I feel more reassured, that I'm not the only one who finds them so oddly relaxing

    • @mikafizz1022
      @mikafizz1022 Год назад +8

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

    • @musicisthefoodofthesoul
      @musicisthefoodofthesoul Год назад +1

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

    • @qcklu
      @qcklu Год назад +4

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

  • @TheFlopped2979
    @TheFlopped2979 Год назад +120

    19:18 is pure gold

  • @Tracked_z
    @Tracked_z Год назад +63

    It’s absolutely fascinating how many different approaches can be used to achieve the same result.
    This should be a lesson for everything

  • @lilwyvern4
    @lilwyvern4 5 месяцев назад +4

    These sorting algorithm visualizations are really nice to get high and zone out to. The cares just melt away for a few precious hours.

  • @Billente
    @Billente Год назад +210

    Once upon a time, in a world of computer science, there were five sorting algorithms - Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, and Quick Sort. They had all grown up together, learning and evolving in the same environment.
    But as they got older, they began to grow apart. Bubble Sort, Selection Sort, and Insertion Sort started to feel left behind, as Merge Sort and Quick Sort became more popular and efficient. They felt obsolete, like they had nothing left to offer the world.
    As time went on, the three forgotten sorting algorithms fell into a deep depression. They started to doubt their own worth, wondering if they had ever truly been useful in the first place. Their once-sharp minds grew dull, and their spirits grew heavy.
    In their sadness and despair, they began to isolate themselves from the world. They stopped working altogether, leaving the burden of sorting to Merge Sort and Quick Sort alone.
    As they sat alone in the dark, they could hear the sounds of Merge Sort and Quick Sort working tirelessly in the distance. But no matter how hard they tried, they could never match the speed and efficiency of their counterparts.
    Their once-bright spirits were now extinguished, and they knew that they were no longer needed in the world of computer science. And so, one by one, they faded away into obscurity, their memories lost to time.
    The world continued to move forward without them, and Merge Sort and Quick Sort remained the most efficient sorting algorithms of all. But the memory of the forgotten sorting algorithms lingered on, a reminder of the sadness and despair that can come from feeling obsolete and forgotten.

    • @icchasaki
      @icchasaki Год назад +20

      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-

    • @LukewarmAnimations
      @LukewarmAnimations Год назад +2

      @@icchasaki thank you

    • @ThelastDJ1976
      @ThelastDJ1976 Год назад +8

      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.

    • @michaelbrumbaugh5389
      @michaelbrumbaugh5389 Год назад

      That was lovely.

    • @fruitygranulizer540
      @fruitygranulizer540 Год назад +1

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

  • @Austin-db4wg
    @Austin-db4wg Год назад +127

    26:34 is crazy

    • @_Jayanky_
      @_Jayanky_ Год назад +32

      Right triangle jumpscare

    • @SR_73
      @SR_73 Год назад +4

      @@_Jayanky_ OAAAAAAH 😨😨😨

    • @BurningGreenFace
      @BurningGreenFace Год назад

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

  • @asteroidrules
    @asteroidrules Год назад +220

    I get that varying the number of elements and the delay time helped to give each algorithm an appropriate amount of time on screen, but it would be interesting to see them all with the same number of elements and delay to get a feel for the actual performance differences between these different methods.

    • @hjuugoo4416
      @hjuugoo4416 Год назад +33

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

    • @paweg3694
      @paweg3694 Год назад +3

      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

    • @usernametaken017
      @usernametaken017 7 месяцев назад

      ​@@hjuugoo4416 true! keep gambling 🗣🗣🗣

  • @nayaantaki5211
    @nayaantaki5211 Год назад +10

    watched the entire thing in call with my buddy on discord. most entertaining thing I've seen in a hot minute. keep up the good work!

  • @corsac_01
    @corsac_01 9 месяцев назад +7

    27:03 banger

  • @Ren-..
    @Ren-.. 2 года назад +1428

    Me and my boyfriend found out sorting algorithms were actually nice to listen to in a ski lodge and we fall asleep to it sometimes ☺️

    • @slushiiwoman
      @slushiiwoman Год назад +84

      Ain’t no way- LMAO

    • @thenonfurry
      @thenonfurry Год назад +116

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

    • @ArghyadeepPal
      @ArghyadeepPal Год назад +71

      @@thenonfurry r/csengineercouplegoals as well

    • @CaesarSuriano
      @CaesarSuriano Год назад +29

      You guys must be some androids... 😅

    • @slushiiwoman
      @slushiiwoman Год назад +10

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

  • @requiemforameme1
    @requiemforameme1 Год назад +49

    52:50 Accurate depiction of Engineering manually validating two flat files while extremely hungover as a client meeting nears.

    • @Snapplemyapples200
      @Snapplemyapples200 Год назад +6

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

    • @requiemforameme1
      @requiemforameme1 Год назад +1

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

    • @meowzerilla
      @meowzerilla Год назад +1

      @@requiemforameme1 lmfao

  • @MayliSong
    @MayliSong Год назад +149

    I have absolutely no idea how these work or what is happening but I’m very sick and watching everything fall into a nice neat line with all these crazy beeps and boops feels like magic right now.

    • @connor4955
      @connor4955 Год назад +18

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

    • @TheBeastlySort02
      @TheBeastlySort02 Год назад +1

      They're sorting the lines by height I think

    • @DailyDoseofSpace.
      @DailyDoseofSpace. 10 месяцев назад

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

    • @ForlornFraudFacade
      @ForlornFraudFacade 4 месяца назад

      @@connor4955The child must be smoking crack at 25:24

  • @skittless9481
    @skittless9481 Год назад +63

    Although I have no understanding what I just watched, I do agree. My favorite part was 55:34 , especially 56:27. At 57:46 , I burst into tears. After all, it's a great video. Keep it up :))

  • @soupbowl6028
    @soupbowl6028 Год назад +79

    9:12
    Dude the max heap sort is the most satisfying thing that I have ever seen
    And also 25:54 does pretty well with the MSDR sort

  • @WavyCats
    @WavyCats 2 года назад +1594

    It would be good to show the time and memory complexity for each sort

    • @gavatron2078
      @gavatron2078 2 года назад +35

      It does show the time

    • @WavyCats
      @WavyCats 2 года назад +193

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

    • @gavatron2078
      @gavatron2078 Год назад +54

      @@WavyCats oh shit sorry man

    • @thesquarefish
      @thesquarefish Год назад +303

      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

    • @boio_
      @boio_ Год назад +143

      @@thesquarefish i like your funny words magic man

  • @starrykev
    @starrykev Год назад +41

    21:16 this one's my fave so far, it's like an arpeggiator :D

  • @josephwright433
    @josephwright433 Год назад +42

    This is an amazing way to visualise how efficient various sorting algorithms are, and the melodies slap.

    • @whwhwhhwhhhwhdldkjdsnsjsks6544
      @whwhwhhwhhhwhdldkjdsnsjsks6544 Год назад +1

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

    • @josephwright433
      @josephwright433 Год назад +1

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

  • @gariden
    @gariden Год назад +30

    18:30 starts to sound like a choir warmup

    • @elias.jung04
      @elias.jung04 9 месяцев назад +8

      It sounds like cooking something thick

    • @gariden
      @gariden 9 месяцев назад +12

      @@elias.jung04 what on Earth are you cooking

    • @Jakecake95
      @Jakecake95 4 месяца назад

      ​thick

  • @Oshua
    @Oshua 9 месяцев назад +2

    goes extremely hard

  • @Supuhstar
    @Supuhstar Год назад +86

    3:55 and 4:20 So what I'm learning is that, if the sort might stop at any time, use Comb Sort or Circle Sort so that it is always vaguely sorted

    • @MaybeMintz
      @MaybeMintz Год назад +3

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

    • @Supuhstar
      @Supuhstar Год назад

      @@MaybeMintz Mhmm

  • @ninjanyan1579
    @ninjanyan1579 Год назад +38

    It never really hit home just how stupidly fast computers have gotten until I saw this. It sorted 512 things by comparing things nearly 100,000 times and swapping them nearly 60,000 times. Doing this by hand would take dozens of hours, and it did it faster than you can blink. (7 milliseconds, or .007 seconds. The average blink is anywhere from .3 to .1 seconds.)

  • @jamesgrimes4587
    @jamesgrimes4587 Год назад +142

    1:32 looked like a rotating 3D image!
    (Personal list of favorites)
    17:09 merge sort

    • @tyegordon
      @tyegordon Год назад +49

      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 😔

    • @_s-p-e-c-t-r-a_music_
      @_s-p-e-c-t-r-a_music_ Год назад +1

      @@tyegordon lmao

  • @Thelukkest
    @Thelukkest Год назад +11

    Very relaxing and my study thoughts are now sorted

  • @Respectable_Username
    @Respectable_Username Год назад +9

    I wish there was a short explanation of each algo alongside it because this is fascinating!

  • @mr.crumbie3866
    @mr.crumbie3866 2 года назад +34

    Not only is this exactly what I was looking for but the title makes me feel less like a freak.

  • @bigsus5657
    @bigsus5657 2 года назад +56

    Just listened to this for 45 minutes while being productive. I dunno why, but it's better than music.

  • @yfidalv
    @yfidalv Год назад +58

    Holy cow that in-place merge sort was ridiculously expensive the comparisons just absolutely exploded

    • @Orc_2000
      @Orc_2000 Год назад

      Timestamp?

    • @ThatDevTim
      @ThatDevTim Год назад +8

      19:12

    • @Orc_2000
      @Orc_2000 Год назад +4

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

    • @mammoneymelon
      @mammoneymelon Год назад +17

      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

    • @TechSY730
      @TechSY730 Год назад +3

      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.

  • @lucasyukioimafuko192
    @lucasyukioimafuko192 Год назад +5

    0:29
    "Snake? Snake!? SNAAAAAAAAAAKE!"

  • @jbrady1725
    @jbrady1725 Год назад +3

    16:42, patience sort... What? How does it do that? It has fewer comparisons than quicksort even.

  • @packagedbeans608
    @packagedbeans608 Год назад +36

    3:55 god that was incredible i felt it in my bone marrow

  • @diamond_tango
    @diamond_tango 2 года назад +18

    This will be entertainment in the distant future of 2000.

  • @itryen7632
    @itryen7632 2 года назад +198

    I wonder if people are now actually using this to concentrate on their homework better via osmosis or something

    • @thebacteriawasbeatentodeath
      @thebacteriawasbeatentodeath 2 года назад +13

      I am.

    • @texhno9725
      @texhno9725 Год назад +13

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

    • @JZH10000
      @JZH10000 Год назад +4

      @@texhno9725 permeable to water at that

    • @GlitchedBlox
      @GlitchedBlox Год назад +3

      I'm turning into a permeable membrane, help!

    • @bogteeth
      @bogteeth Год назад

      i am

  • @KunjaBihariKrishna
    @KunjaBihariKrishna Год назад +7

    Timestamps (without pointless comments)
    0:03 bubble
    0:29 opt. bubble
    0:44 cocktail shaker
    1:09 opt. cocktail shaker
    1:31 odd-even
    1:50 gnome
    2:21 opt. gnome
    2:40 opt. gnome + binary search
    3:55 comb
    4:17 circle
    5:27 quick , left left pointers
    6:06 quick , left right pointers
    6:37 dual pivot quick
    7:33 selection
    7:53 double selection
    8:06 cycel
    9:14 max heap
    9:46 min heap
    10:20 flipped min heap
    10:52 weak heap
    11:32 ternary heap
    12:43 poplar heap
    13:15 tournament
    13:47 insertion
    14:13 binary insertion
    15:27 shell
    16:23 patience
    16:47 unbalanced tree
    17:09 merge
    18:11 bottomup merge
    19:13 in-place merge
    20:05 andrey astrelins inplace merge
    21:17 lazy stable
    22:37 rotate merge
    23:50 counting
    24:03 pigeon hole
    24:12 gravity
    24:29 american flag
    24:50 lsd radix , base 4
    25:24 in-place lsd radix
    25:54 msd radix , base 4
    26:35 flash
    26:56 iterative binary quick
    27:28 recursive binary quick
    28:00 shatter
    28:17 simple shatter
    28:45 time mul 10
    29:08 batchers bitonic
    30:05 batchers odd-even merge
    31:20 recursive pairwise
    32:35 iterative bitonic
    34:01 iterative odd-even merge
    35:17 iterative pairwise
    36:32 hybrid comb
    36:52 introspective circle
    37:33 binary merge
    38:41 weave merge
    39:58 tim
    41:02 cocktail merge
    42:19 wiki
    44:11 grail - block merge
    45:11 sqrt
    46:04 introspective
    46:32 optimized bottomup merge
    47:19 optimized dualpivot quick
    47:51 pattern defeating quick
    48:32 branchless pattern defeating quick
    49:24 pancake
    50:13 bad
    51:20 stooge
    52:49 silly
    54:11 slow
    55:34 exchange bogo
    55:55 bubble bogo
    56:46 less bogo
    57:18 cocktail bogo
    57:52 bogo
    57:55 bogo bogo

    • @sheeshimsam3032
      @sheeshimsam3032 Год назад +1

      The "pointless comments" comment is better btw

  • @lilfella4658
    @lilfella4658 10 месяцев назад +1

    I admire pigeonhole sort. It scans through the list once and puts everything in their place without trying to show off or using any weird techniques.
    Simple, quick and to the point.

  • @felipearrais5415
    @felipearrais5415 2 года назад +35

    26:20 sounds sick af

    • @bug5460
      @bug5460 Год назад +1

      it does fr

    • @azure_117
      @azure_117 Год назад +1

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

    • @felipearrais5415
      @felipearrais5415 Год назад

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

  • @siilverREAL
    @siilverREAL Год назад +24

    it fills me with reassurance that bogo sort is struggling just as much as i am with my homework

  • @gyulakovacs3145
    @gyulakovacs3145 Год назад +45

    This is gonna be really useful to me one day, I can feel it

    • @woolzem
      @woolzem Год назад

      I obviously saved it to my Playlist

  • @aharonmoyal4905
    @aharonmoyal4905 Год назад +1

    4:06 looks like grass in a comic book

  • @dizzythegreat
    @dizzythegreat Год назад +3

    Convinced that "to relax/study to" just means "if you're stoned you can put this on"

  • @bobstevenson3130
    @bobstevenson3130 Год назад +19

    Watching this at 2am with the window open and everyone else asleep hits different for some reason

  • @meowware.
    @meowware. Год назад +5

    my eyes are glued to this more than they're glued to almost anything. my brain has found the ONE thing it can focus on. i can't stop. i need to watch through the full hour of this & then replay the whole thing again. help

  • @krowkankrax6523
    @krowkankrax6523 Год назад +3

    28:00 is a true banger

  • @Romanticoutlaw
    @Romanticoutlaw Год назад +1

    the impractical sorts may be bad for sorting, but man do they produce some noises that activate my neurons

  • @flatziswashed
    @flatziswashed 2 года назад +26

    18:41 sounds almost like a song

  • @kaszka_uwu
    @kaszka_uwu Год назад +52

    As a programmer - I love these types of videos. I just love sorting agorythms in general!!

  • @SpotTheSpooky
    @SpotTheSpooky Год назад +32

    Left/Left Pointers are my favourite personally --> 5:25
    Never mind merge sorts are the best --> 17:09
    I love how all of them are different, makes my happy chemical brain juices be different

  • @陳娟娟-t6f
    @陳娟娟-t6f 4 месяца назад +1

    9 DertionSorting:
    0:00 Exchange sorts
    7:31 Selection sorts
    13:43 Insertion sorts
    17:05 Merge sorts
    23:46 Distribution sorts
    29:05 Concurrent sorts
    36:30 Hybrid sorts
    49:22 Miscellaneous sorts
    50:11 Impractical sorts

  • @eloiseeilert7068
    @eloiseeilert7068 Год назад +3

    26:58 best section

  • @bubby-fi9mc
    @bubby-fi9mc Год назад +4

    0:18 Text boxes in Paper Mario games be like:

  • @HeidenLam
    @HeidenLam Год назад +4

    25:21 In-Place LSD Radix is very expensive, but the visual and sound are hypnotizing af, which is why it's my favorite of all

  • @weon_penca
    @weon_penca Год назад +16

    The cocktail shaker sort sounds like you are shaking a cocktail. Pretty accurate.
    0:43

    • @janzimon12
      @janzimon12 9 месяцев назад

      It looks like a ravine being caved off

  • @Monkeymario.
    @Monkeymario. 5 месяцев назад +3

    3:00 this is EPIK MUSIK

  • @twopie6911
    @twopie6911 Год назад +2

    32:53 made me transcend