*SEIZURE WARNING* Pushing Sorts to their Limits

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 ม.ค. 2025

ความคิดเห็น • 10K

  • @SawtoothWaves
    @SawtoothWaves 4 ปีที่แล้ว +34758

    i don't understand what's going on and at this point I'm too afraid to ask

    • @Musicombo
      @Musicombo  4 ปีที่แล้ว +6712

      Animations of sorting algorithms!

    • @NottoriousGG
      @NottoriousGG 4 ปีที่แล้ว +2793

      You write instructions computer follows instructions at the end numbers are sorted.

    • @rickybishop81
      @rickybishop81 4 ปีที่แล้ว +2104

      @@NottoriousGG you sadly still didn’t dumb it down enough for me

    • @kruleth
      @kruleth 4 ปีที่แล้ว +2693

      @@rickybishop81 u write. computer do

    • @gemhunter498
      @gemhunter498 4 ปีที่แล้ว +1027

      My guess as to what it's doing here: Those lines represent numbers. Each one is a slightly different height. The algorithm sorts these lines in different, unique ways. Each line also has a slightly different tone assigned to it, which plays when it is compared, swapped, or reversed.

  • @OliverMoy
    @OliverMoy 3 ปีที่แล้ว +14934

    I came to the video like "huh?'
    and left the video like "oh."

    • @OliverMoy
      @OliverMoy 3 ปีที่แล้ว +297

      oh.

    • @izjayy7365
      @izjayy7365 3 ปีที่แล้ว +18

      @starsandstuff a

    • @shivisrivastava9112
      @shivisrivastava9112 3 ปีที่แล้ว +48

      Same, but I left it with a '...wth'

    • @Mike24MF
      @Mike24MF 3 ปีที่แล้ว +7

      Oh.

    • @Kyaed07
      @Kyaed07 3 ปีที่แล้ว +14

      “Um?”

  • @mr_noobx3009
    @mr_noobx3009 4 ปีที่แล้ว +22048

    X Æ A-12 first words are so cute

  • @dustinzacharias8227
    @dustinzacharias8227 ปีที่แล้ว +288

    Bogo bogo sort is the special one in the family. Pigeonhole sort is like, “Good job buddy, you sorted six shapes!”

    • @fnibbit
      @fnibbit 7 หลายเดือนก่อน +17

      Have you ever seen bogosort successfully sort even that many numbers (it may happen but by god not often)

    • @antoniofrancis1736
      @antoniofrancis1736 5 หลายเดือนก่อน +11

      @@fnibbit bogo bogo sort is literally bogo sort ^2

    • @NoriMori1992
      @NoriMori1992 4 หลายเดือนก่อน +3

      Bogosort is already the special one, so bogobogosort is _extra_ special 😂

    • @malachitestorm
      @malachitestorm 3 หลายเดือนก่อน +9

      them bogos wete binted

  • @jaimdiojtar
    @jaimdiojtar 4 ปีที่แล้ว +5791

    27:02 when the water for my tea is ready

    • @qwertyqqwweerrttyy9755
      @qwertyqqwweerrttyy9755 3 ปีที่แล้ว +89

      *BRI' ' ISH*

    • @Sol-rk1zg
      @Sol-rk1zg 3 ปีที่แล้ว +89

      BRI'ISH

    • @jmomo_
      @jmomo_ 3 ปีที่แล้ว +133

      When 'he wa'er for my 'ea is ready

    • @darkly5170
      @darkly5170 3 ปีที่แล้ว +9

      @@atampeersandmanlol it's a me a mario?

    • @atampeersandmanlol
      @atampeersandmanlol 3 ปีที่แล้ว +3

      @@darkly5170 I removed it but I was there.

  • @nohintshere
    @nohintshere 3 ปีที่แล้ว +6203

    me: "i'm not a robot"
    also me: "damn these sorting algorithms slap"

    • @jonathanjoestar3173
      @jonathanjoestar3173 3 ปีที่แล้ว +50

      ikr

    • @pahrum
      @pahrum 3 ปีที่แล้ว +64

      @@jonathanjoestar3173 b-but you are a robot?

    • @bobbycrofts9241
      @bobbycrofts9241 3 ปีที่แล้ว +39

      The profile picture is what makes the joke that much better

    • @EmbeddedWithin
      @EmbeddedWithin 3 ปีที่แล้ว +6

      @@pahrum cries in rocket noises

    • @user-wh2vc3oi7p
      @user-wh2vc3oi7p 3 ปีที่แล้ว +6

      you're talking here with a TV head

  • @qpauline100
    @qpauline100 4 ปีที่แล้ว +3606

    puts fork in microwave 22:59

    • @grug2713
      @grug2713 4 ปีที่แล้ว +142

      Username moment

    • @grug2713
      @grug2713 4 ปีที่แล้ว +59

      @@arcturus4762 😃 what

    • @arcturus4762
      @arcturus4762 4 ปีที่แล้ว +14

      @@grug2713 But would you

    • @cybercritterowo
      @cybercritterowo 4 ปีที่แล้ว +5

      @@arcturus4762 No..?

    • @arcturus4762
      @arcturus4762 4 ปีที่แล้ว +4

      @@cybercritterowo Y tho

  • @7axes
    @7axes ปีที่แล้ว +1038

    21:12 Pigeonhole sort is an ABSOLUTE BEAST. Sorting 16k items in just 4 MILLI SECONDS (0.0004s)

    • @menooNFT
      @menooNFT ปีที่แล้ว +80

      im glad im not the only one super amazed by that

    • @ImScor327
      @ImScor327 ปีที่แล้ว +157

      Small correction, 0.004s, but it's still so damn fast...

    • @burntpyromaniac
      @burntpyromaniac ปีที่แล้ว +118

      It’s just: look at the thing, solve it.

    • @incription
      @incription ปีที่แล้ว +25

      Counting sort is faster I think they are using 14 bit numbers here

    • @ImXyper
      @ImXyper ปีที่แล้ว +12

      @@incription no pidgeonhole is faster

  • @ncot_tech
    @ncot_tech 4 ปีที่แล้ว +2750

    24:43 - Step 1 - Get shuffled data, Step 2 - ???, Step 3 - Sorted.

    • @2-dcat28
      @2-dcat28 4 ปีที่แล้ว +8

      Lol

    • @thatoneguy9582
      @thatoneguy9582 4 ปีที่แล้ว +683

      21:12
      1. Read data
      2. Do the fucking thing

    • @AlexKuz
      @AlexKuz 4 ปีที่แล้ว +40

      Step 2 is sorting you silly)

    • @l1ttel_y699
      @l1ttel_y699 4 ปีที่แล้ว +51

      See that counter of Writes to Auxiliary Array? This used some external data structure that wasn't shown on screen

    • @purplepotatoes9255
      @purplepotatoes9255 4 ปีที่แล้ว +74

      13:23

  • @ghsclklkgpbchjj1550
    @ghsclklkgpbchjj1550 3 ปีที่แล้ว +1922

    21:13 when you complete a round in a 90's game

    • @deja-vu6279
      @deja-vu6279 3 ปีที่แล้ว +12

      SO TRUEEE

    • @bridgett816
      @bridgett816 3 ปีที่แล้ว +2

      JSJJAJAJAHAHHAHAHAHA

    • @fruitsn4ck
      @fruitsn4ck 3 ปีที่แล้ว +1

      @@deja-vu6279 shut up

    • @fruitsn4ck
      @fruitsn4ck 3 ปีที่แล้ว +3

      Was it not just the pinball on windows 97 or something

    • @Papasmurf47829
      @Papasmurf47829 3 ปีที่แล้ว +12

      @@fruitsn4ck you shut up

  • @CE7341
    @CE7341 4 ปีที่แล้ว +6379

    "They look depressed, I wonder what they're listening to."
    The quiet kids headphones:

    • @NargacugaMyBeloved
      @NargacugaMyBeloved 4 ปีที่แล้ว +36

      Anime pog

    • @pisswater4935
      @pisswater4935 4 ปีที่แล้ว +10

      Pog

    • @pisswater4935
      @pisswater4935 4 ปีที่แล้ว +8

      Pog

    • @peisevlogs3431
      @peisevlogs3431 4 ปีที่แล้ว +43

      @@NargacugaMyBeloved anime cringe

    • @auhsojacosta1672
      @auhsojacosta1672 4 ปีที่แล้ว +28

      @@peisevlogs3431 I kind of agree
      Some of the viewers of the genre are pedophiles who escaped from the asylum

  • @CutThroxt
    @CutThroxt 2 ปีที่แล้ว +182

    I didn't realize how fast it was actually completing the sorts until I saw that the time it took for each one to be completed was mere milliseconds. Honestly astounding

    • @brrrrrr
      @brrrrrr ปีที่แล้ว +2

      Except BOGO BOGO sort

    • @uuproverlord8324
      @uuproverlord8324 ปีที่แล้ว +4

      Sort() is fastest

    • @bomblii
      @bomblii 9 หลายเดือนก่อน +1

      look at time sort at 26:50

    • @Dexuz
      @Dexuz 6 หลายเดือนก่อน

      ​@@uuproverlord8324
      The sort() function is Timsort, and while it's one of the greatest, there are a few that are faster.

  • @hamadcheats
    @hamadcheats 3 ปีที่แล้ว +3008

    *_27:10_**_ That actually sounded like a haunted teapot._*

    • @Blockistium
      @Blockistium 3 ปีที่แล้ว +127

      Polteageist!

    • @variegatus4674
      @variegatus4674 3 ปีที่แล้ว +28

      @@Blockistium Give us a sign!

    • @quill7889
      @quill7889 3 ปีที่แล้ว +18

      @@Blockistium I found the funny

    • @rkoislife1738
      @rkoislife1738 3 ปีที่แล้ว +11

      nah sorry g i farded

    • @Mona-.-
      @Mona-.- 3 ปีที่แล้ว +4

      Do u mean kettle or am I dumb

  • @harrisluo5818
    @harrisluo5818 4 ปีที่แล้ว +8891

    My therapist: Gradually expanding slanted histogram doesn't exist. It can't hurt you.
    Gradually expanding slanted histogram: 23:43

    • @abyssalboy8811
      @abyssalboy8811 4 ปีที่แล้ว +547

      It searches for blood.

    • @StarField369
      @StarField369 4 ปีที่แล้ว +432

      It knows where you are. It is expanding to your location. You cannot run. You cannot hide. All you can do is beg.

    • @Blue-jy4rf
      @Blue-jy4rf 4 ปีที่แล้ว +161

      That sort is the definition of anxiety

    • @MrYeet-ip4qj
      @MrYeet-ip4qj 4 ปีที่แล้ว +66

      It has a timestamp, I like.

    • @alexvalente9733
      @alexvalente9733 4 ปีที่แล้ว +99

      I genuinely laughed out loud at this. Like truly, this was the funniest thing I've experienced in a while. What is wrong with me.

  • @SarcasticCupcake223
    @SarcasticCupcake223 3 ปีที่แล้ว +906

    This is probably the strangest, "out of the blue" thing TH-cam had ever recommended me, but its oddly entrancing...

    • @SnickersEatsCookies
      @SnickersEatsCookies 3 ปีที่แล้ว +6

      Why is it kinda funny

    • @Jonas_31
      @Jonas_31 3 ปีที่แล้ว +2

      @@SnickersEatsCookies HOW ARE WEIRD NOICES WITH WEIRD FRAMES FUNNY?!

    • @jenkathefridge3933
      @jenkathefridge3933 3 ปีที่แล้ว +3

      @@Jonas_31 idk but your comment was funny

    • @SnickersEatsCookies
      @SnickersEatsCookies 3 ปีที่แล้ว +1

      @@Jonas_31 I don’t know

  • @coldshotgg7100
    @coldshotgg7100 2 ปีที่แล้ว +706

    I especially like the sort at 23:12 because it reminds me of my parents fighting at night when they thought I was asleep but little did they know that I was fully aware of the situation and cried myself to sleep

    • @katz2_233
      @katz2_233 2 ปีที่แล้ว +125

      Hey man you good

    • @christopherowen1776
      @christopherowen1776 2 ปีที่แล้ว +27

      Based

    • @mech____
      @mech____ 2 ปีที่แล้ว +14

      kicked my brotha in da ass

    • @dobisan1254
      @dobisan1254 2 ปีที่แล้ว +26

      Your parent's are.... ROBOTS!?

    • @dinosharttt
      @dinosharttt 2 ปีที่แล้ว +1

      Mtt

  • @AnotherYouTubeUser581
    @AnotherYouTubeUser581 3 ปีที่แล้ว +6573

    mom: Go outside and play with the neighbors kids, they arent that bad
    the neighbors kids: 23:03

    • @elonleon4452
      @elonleon4452 3 ปีที่แล้ว +214

      I remember the neighbours kids flying at piss of miles per hour.
      Good times.

    • @pixelcat29
      @pixelcat29 3 ปีที่แล้ว +102

      POV: you have Elon musk as a neighbor

    • @jacks248
      @jacks248 3 ปีที่แล้ว +22

      @Noel Noel what does that even mean

    • @Cheese-fp8dy
      @Cheese-fp8dy 3 ปีที่แล้ว +56

      Your neighbor is a printer?

    • @perhapsclem872
      @perhapsclem872 3 ปีที่แล้ว +29

      @@Cheese-fp8dy seems like a thing Niko would say.

  • @yatzeegamingop
    @yatzeegamingop 4 ปีที่แล้ว +992

    57:55
    It just shuffled 6 numbers 200 million times to get it right...

    • @hairyputter5363
      @hairyputter5363 3 ปีที่แล้ว +255

      That's bogo bogo. The ultimate Chad of sorting methods

    • @nuyabuisness7526
      @nuyabuisness7526 3 ปีที่แล้ว +181

      6 possibilities in 6 positions. approximately 46 thousand possible outcomes. Is there a way for an efficiency number to be negative? I think being 2000 times less efficient than literal brute force testing has got to be a record.

    • @zevinneve
      @zevinneve 3 ปีที่แล้ว +22

      Why does it suck so much? What use could it possibly have?

    • @astolfo11
      @astolfo11 3 ปีที่แล้ว +119

      @@zevinneve the use is showing how bad it is of a sorting algorithm. Its just a joke algorithm, no practical use

    • @hairyputter5363
      @hairyputter5363 3 ปีที่แล้ว +18

      @@yosemite963
      That's not how permutations work.
      6 objects 6 places. Total outcomes (arrangement) = 6^6 =46566

  • @memekeeper-gaming3552
    @memekeeper-gaming3552 3 ปีที่แล้ว +684

    "What is bogosort doing?"
    "Its best"

  • @ManosSef
    @ManosSef ปีที่แล้ว +254

    At this point I'm convinced that people make new sorting algorithms just for these visualizations.

  • @OzMediaOfficial
    @OzMediaOfficial 3 ปีที่แล้ว +3011

    I refuse to believe that Shell sort/Gravity sort isnt witchcraft.

    • @bespeckledcephalopod7352
      @bespeckledcephalopod7352 3 ปีที่แล้ว +9

      😔🤙

    • @til1461
      @til1461 3 ปีที่แล้ว +16

      i don’t want to search through the whole video, so can you tell the timestamp?

    • @keeferChiefer
      @keeferChiefer 3 ปีที่แล้ว +33

      @@til1461 it’s in the description

    • @cobaliumgd9817
      @cobaliumgd9817 3 ปีที่แล้ว +3

      i cant escape

    • @robbiefroggy1295
      @robbiefroggy1295 3 ปีที่แล้ว +11

      ayy hi Oz, wasnf expecting to see you here

  • @halicusnguyen8864
    @halicusnguyen8864 4 ปีที่แล้ว +3991

    The most insane thing is that despite having no knowledge of how the heckity heck most of these work I still stay until the end.

    • @ZombieKing05220
      @ZombieKing05220 4 ปีที่แล้ว +34

      literally same

    • @DaemonWorx
      @DaemonWorx 4 ปีที่แล้ว +70

      I'm making sorts myself, that may someday show up in one of these videos and I still don't know how most of these work

    • @itsohaya4096
      @itsohaya4096 4 ปีที่แล้ว +26

      @@DaemonWorx I'm refreshing myself on python specifically to make cool sorting algorithms! So far I've only been able to figure out bubble sort though, and my next goal is shaker sort

    • @theawesome1883
      @theawesome1883 4 ปีที่แล้ว +24

      It's actually pretty simple, here is a vid on how bubble sort works: th-cam.com/video/xli_FI7CuzA/w-d-xo.html I am not sure how you would code it tho, or really any thing about data sorting. I am pretty sure that this is just a visual representation of what is going on in code, and correct me if I'm wrong.

    • @soylentgreenb
      @soylentgreenb 4 ปีที่แล้ว +8

      I would say merge sort and insertion sort are the most intuitively obvious. Insertion sort is actually fast at tiny scales even though it seems really dumb.

  • @tbtb66
    @tbtb66 4 ปีที่แล้ว +2557

    "Yo the Earthbound soundtrack slaps"
    The Earthbound soundtrack:

    • @Christine.3671
      @Christine.3671 4 ปีที่แล้ว +19

      It does slap tho th-cam.com/video/spF6PuFh7y4/w-d-xo.html

    • @snowboi9904
      @snowboi9904 4 ปีที่แล้ว +1

      Haha *yes*

    • @sarahtonin58913
      @sarahtonin58913 4 ปีที่แล้ว +29

      This is even better because according to the description the uploader is a part of/a fan of the MOTHER 1 and 2 restoration project

    • @kristyandesouza5980
      @kristyandesouza5980 4 ปีที่แล้ว +1

      It slaps

    • @sinnersrevolution
      @sinnersrevolution 3 ปีที่แล้ว +7

      As a person who’s a huge fan and actually played EarthBound, I can confirm that this is true.

  • @IL2PG
    @IL2PG 2 ปีที่แล้ว +188

    My personal favorite is 57:50, there are so many numbers that it is unimaginable that a computer could process that much. I can barely count that far.

    • @bisousethiboux
      @bisousethiboux ปีที่แล้ว +17

      I can only count to four.

    • @youtube_wisdomclips
      @youtube_wisdomclips ปีที่แล้ว +9

      @@bisousethibouxNo need to toot your own horn here...

    • @amphibiland
      @amphibiland 9 หลายเดือนก่อน +3

      @@davidthecommenter w reference

    • @Dexuz
      @Dexuz 6 หลายเดือนก่อน

      Lmao

    • @NoriMori1992
      @NoriMori1992 4 หลายเดือนก่อน

      @@davidthecommenter what in tarnation
      Edit: Okay I finally looked it up 😂

  • @rathors7184
    @rathors7184 2 ปีที่แล้ว +4006

    The Tournament Sort 13:22 is just when you been working on a problem for a while, give up and then look up the answer online.

    • @toykoserpent804
      @toykoserpent804 2 ปีที่แล้ว +175

      57:57=bogo sort been lackin

    • @Local_idiotGuy
      @Local_idiotGuy 2 ปีที่แล้ว +16

      @@toykoserpent804 hm

    • @Local_idiotGuy
      @Local_idiotGuy 2 ปีที่แล้ว +10

      thx toykoserpent

    • @VicDash78
      @VicDash78 2 ปีที่แล้ว +49

      "please list your procedure on solving this problem" fuc-

    • @woof0073
      @woof0073 2 ปีที่แล้ว +1

      Im the 1000th like!!

  • @bomberfish77
    @bomberfish77 3 ปีที่แล้ว +933

    23:56 the most anticlimactic thing ever

    • @shugster
      @shugster 3 ปีที่แล้ว +17

      fax

    • @onix182
      @onix182 3 ปีที่แล้ว +3

      Lol 666 reacts

    • @michaeltodic204
      @michaeltodic204 8 หลายเดือนก่อน +1

      Waka waka

    • @paolarei4418
      @paolarei4418 หลายเดือนก่อน

      Mango mango mango

  • @fahrenheit2101
    @fahrenheit2101 3 ปีที่แล้ว +1194

    4:27
    When you've already tidied your room but you have nothing else to do so you convince yourself its still messy to take up time.

    • @jeffireymurdock2073
      @jeffireymurdock2073 3 ปีที่แล้ว +48

      L imagine clraning your room in the first place cringe

    • @commenttroll6933
      @commenttroll6933 3 ปีที่แล้ว +22

      Get some help. Both of you

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +125

      Help? For what??

    • @carlossaliba3478
      @carlossaliba3478 3 ปีที่แล้ว +3

      @@Musicombo yeah idk tbh

    • @supercorn5607
      @supercorn5607 3 ปีที่แล้ว +11

      @@commenttroll6933 nawh, just the person above you should.

  • @Levi_The_One_The_Only
    @Levi_The_One_The_Only 2 ปีที่แล้ว +41

    Holy crap I just realized why I liked listening to these so much and why I keep coming back to this video to listen to in the background: the sound it makes is really good at masking tinnitus. There's a different video I watch that has a similar sound but it's specifically for masking tinnitus but I just realized how similar the sounds are.

  • @memz9324
    @memz9324 4 ปีที่แล้ว +894

    23:45 *The new THX soundeffect sounds great*

    • @Ted_II
      @Ted_II 3 ปีที่แล้ว +11

      Strong Portal 2 OST vibes

    • @CoolSkeleton-zb9eu
      @CoolSkeleton-zb9eu 3 ปีที่แล้ว +1

      @@Ted_II rightttttttt

    • @tdg2592
      @tdg2592 3 ปีที่แล้ว +2

      Haha plane engine go brr

    • @RealRedRabbit
      @RealRedRabbit 3 ปีที่แล้ว +1

      *ANXIETY*

  • @vidlurker8906
    @vidlurker8906 3 ปีที่แล้ว +2770

    4:28 when a perfectionist sees something that is already clean

    • @JNJNRobin1337
      @JNJNRobin1337 3 ปีที่แล้ว +95

      Gotta Make Sure Its Sterilized

    • @finn_in_the_bin5263
      @finn_in_the_bin5263 3 ปีที่แล้ว +22

      you mean me playing viscera cleanup detail

    • @catzillapurrfect4526
      @catzillapurrfect4526 3 ปีที่แล้ว +63

      I know your amateur eyes cant see it, but it's a minuscule to the left.

    • @Dino-lw4mj
      @Dino-lw4mj 3 ปีที่แล้ว +19

      It isnt clean, you can clearly see that it is angled 2 more degrees to the right than its supposed to be, and you didnt even sterilise it

    • @nanaten3
      @nanaten3 3 ปีที่แล้ว +6

      I can confirm, that's me

  • @Ghost-dq1he
    @Ghost-dq1he 3 ปีที่แล้ว +2905

    The fact that one of the names of the sorts is *"Optimized gnome sort"* is beautiful to me.

    • @NaThingSerious
      @NaThingSerious 3 ปีที่แล้ว +39

      And it’s actually quite efficient

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +330

      Uuuhhhmmm optimized gnome sort is actually not particularly efficient!!

    • @NaThingSerious
      @NaThingSerious 3 ปีที่แล้ว +25

      @@Musicombo ok, idk much about sorting algorithms but it seemed faster than most of the other sorts (idk if that makes it efficient)

    • @valdonchev7296
      @valdonchev7296 3 ปีที่แล้ว +82

      @@NaThingSerious the speed in this video can be misleading. Two numbers to pay attention to in the top left are the number count (the more numbers sorted in the same time, the better) and the sort time (as opposed to visual time). There's also the question of space efficiency when it comes to using auxilary arrays, but that's a separate issue.

    • @toyotacorolla-dr9ds
      @toyotacorolla-dr9ds 3 ปีที่แล้ว +28

      shoutout tim sort 37:14

  • @dolger4308
    @dolger4308 2 ปีที่แล้ว +625

    Shortest sort: 3.7ms (Pigeonhole[21:11]). Longest sort: 40.9s (Time Sort, Mul 10[26:49]). Honerable Mention: Silly Sort (572,566,806 Comparisons[49:26]).

    • @Your_favorite_seasoning
      @Your_favorite_seasoning 2 ปีที่แล้ว +43

      Actually, longest sort is circle sort, 67.5s

    • @I_am_a_cat_
      @I_am_a_cat_ 2 ปีที่แล้ว

      Thanks for this.
      Man, silly sort is an idiot

    • @odanedmcdonald
      @odanedmcdonald 2 ปีที่แล้ว +8

      @@Your_favorite_seasoning Thanks please for timestamp

    • @Your_favorite_seasoning
      @Your_favorite_seasoning 2 ปีที่แล้ว +16

      @@odanedmcdonald np!
      Circle sort: 3:31

    • @odanedmcdonald
      @odanedmcdonald 2 ปีที่แล้ว +49

      @@Your_favorite_seasoning Much thanks bro/sis. That's 67.5 milliseconds, simple mistake.

  • @TheHappyKamper
    @TheHappyKamper 3 ปีที่แล้ว +5141

    I would never have guessed this would be so interesting to watch. I love the echo you've added to the sound effects as well. I can almost picture the algorithms based on what's happening visually. Very cool stuff.

    • @pricedisland
      @pricedisland 3 ปีที่แล้ว +3

      Yhh

    • @mortalmyles
      @mortalmyles 3 ปีที่แล้ว +16

      hey. you copied my name!

    • @cat-pizza
      @cat-pizza 3 ปีที่แล้ว

      WHATS A ALGORITHEMS.?

    • @turtle5087
      @turtle5087 3 ปีที่แล้ว

      For some reason yeah

    • @qualtra
      @qualtra 3 ปีที่แล้ว +3

      @@cat-pizza Algorithms

  • @doghound.
    @doghound. 3 ปีที่แล้ว +1892

    teacher: finishes putting and charging laptops neatly and in correct order before class starts
    the laptops at the end of the class: 5:52

    • @dazaiservicedog
      @dazaiservicedog 3 ปีที่แล้ว +4

      @@acebeingace0002 we used to have that in elementary through 5th/6th grade now we just take the chrome books home

    • @ccjangel1002
      @ccjangel1002 3 ปีที่แล้ว +3

      @@acebeingace0002 I'm a respectful guy, I put the Chromebook in the right numbered spot and plug in the charger.

    • @Screw064
      @Screw064 3 ปีที่แล้ว +2

      @@spidermonk3uVvwy8-2 I think it’s a normal thing now. At first I thought it was just my school in my area cuz we won a google contest and they came to our school n shit but nah everybody on the wave lol we just didn’t have to pay for it b

    • @ferd31
      @ferd31 3 ปีที่แล้ว +4

      Then theres that lazy bum who puts a chromebook on a slot with another chromebook already in it

    • @Jackerler20001
      @Jackerler20001 3 ปีที่แล้ว

      My dad is a school teacher that had the cart with charging laptops in his classroom, so you already know who he makes to organize them back together at the end of the day everyday 😓

  • @lefishe8303
    @lefishe8303 3 ปีที่แล้ว +362

    This sounds like when I would run my fingers down my dad's comb as a child.

    • @NoOne-bc6sq
      @NoOne-bc6sq 3 ปีที่แล้ว +5

      @Dillon Howington yes everyone did if you didnt growing up, you arent real

    • @horizonpenblade1288
      @horizonpenblade1288 3 ปีที่แล้ว +1

      IT DOES

    • @alfredooo
      @alfredooo 3 ปีที่แล้ว +1

      i rlly thought you said “dad’s womb”

    • @J4red498
      @J4red498 3 ปีที่แล้ว +2

      @@NoOne-bc6sq what about ppl without dads? Are they a figment of our collective imagination?!

    • @NoOne-bc6sq
      @NoOne-bc6sq 3 ปีที่แล้ว

      @@J4red498 yes

  • @6g-radio-tower
    @6g-radio-tower ปีที่แล้ว +37

    my fave gotta be the gravitational sort at 21:54 no wonder plankton dated a robot

  • @tofidu
    @tofidu 4 ปีที่แล้ว +2320

    25:20 when you want the floor to be very very clean

    • @YTWstudio
      @YTWstudio 4 ปีที่แล้ว +168

      then a cat come by: 57:57

    • @peejar2175
      @peejar2175 4 ปีที่แล้ว +31

      except you forgot about the leftover line of dirt outside of the dustpan

    • @zthehuman7051
      @zthehuman7051 4 ปีที่แล้ว +31

      Also comb sort : 3:01

    • @williamtbh
      @williamtbh 3 ปีที่แล้ว +3

      relatable

    • @EntergeticalakaBot
      @EntergeticalakaBot 9 หลายเดือนก่อน

      It looks like it's pentuple checking if it's all right, going slower and slower

  • @CrashTherapy
    @CrashTherapy 2 ปีที่แล้ว +4753

    if drugs had a sound they would sound exactly like this

  • @Glacial7
    @Glacial7 3 ปีที่แล้ว +737

    This gets weirder when you realise that the black part is also being sorted in the exact same way

    • @maggsstuckey487
      @maggsstuckey487 3 ปีที่แล้ว +15

      Do you think that could be a way to store double data? By uaing the black?

    • @kolvis6626
      @kolvis6626 3 ปีที่แล้ว +58

      @@maggsstuckey487 no because the black data is just the inverse of the white data. there's no way to really store different information there.

    • @ruger12
      @ruger12 3 ปีที่แล้ว +9

      @@maggsstuckey487 basically a copy? reflection?

    • @iam2themax352
      @iam2themax352 3 ปีที่แล้ว +19

      Wait they were sorting the white part?

    • @Eden965
      @Eden965 3 ปีที่แล้ว +2

      :(

  • @cflam1
    @cflam1 ปีที่แล้ว +472

    Best Picture Awards:
    Iterative Pairwise Sorting Network (32:51)
    Recursive Pairwise Sorting Network (29:46)
    Gravity Sort (21:23)
    Best Music Awards:
    Exchange Bogo Sort (55:07)
    Grailsort (40:43)

    • @Zellebobba
      @Zellebobba ปีที่แล้ว +23

      My personal favorite in Picture award: Gravity sort

    • @nileprimewastaken
      @nileprimewastaken ปีที่แล้ว +10

      i like the iterative bitonic sort

    • @Ell0_sTadium66
      @Ell0_sTadium66 ปีที่แล้ว +6

      LSD Radix sort was cool, but not it's in-place variant...

    • @zhaqihanifah4915
      @zhaqihanifah4915 9 หลายเดือนก่อน +1

      @@nileprimewastaken it's literally Moog City

    • @jackcomas
      @jackcomas 8 หลายเดือนก่อน

      @@Zellebobba everyone loves Gravity Sort

  • @craycraycat4917
    @craycraycat4917 4 ปีที่แล้ว +761

    imagine this played loudly through a speaker in the middle of a corn field

    • @Musicombo
      @Musicombo  4 ปีที่แล้ว +147

      Don't even need crop circles anymore to scare people :)

    • @OmnipresentEyes
      @OmnipresentEyes 3 ปีที่แล้ว +11

      sirenhead?? is that u?

    • @anothernobody5396
      @anothernobody5396 3 ปีที่แล้ว +3

      @@OmnipresentEyes no

    • @zephynum
      @zephynum 3 ปีที่แล้ว +3

      @@OmnipresentEyes no

    • @OmnipresentEyes
      @OmnipresentEyes 3 ปีที่แล้ว +1

      lmao /j sorry :)

  • @sheepishly6942
    @sheepishly6942 4 ปีที่แล้ว +411

    Never before in my life have I seen any form of Bogo sort actually complete its job. This is amazing

    • @dinonuggets1805
      @dinonuggets1805 4 ปีที่แล้ว +83

      There is a universe out there where bogo sort sorts everything first try and no one knows why

    • @josugambee3701
      @josugambee3701 4 ปีที่แล้ว +63

      @@dinonuggets1805 There is also a universe where Bogosort always succeeds first try, unless the computer is within 12 feet of a raccoon.

    • @nolanfaught6974
      @nolanfaught6974 4 ปีที่แล้ว +10

      When I was in high school, a friend and I coded it up in C to sort a list of length 11, showing intermediate steps. Nearly 20 minutes later, the process was complete! Turns out that we were reseeding the RNG and it caused the same sequence of random numbers to repeat for several iterations

    • @NoogahOogah
      @NoogahOogah 4 ปีที่แล้ว +28

      There’s a universe where bogo sorts everything first try, except once, but nobody believes the guy who saw it fail.

    • @kamil118
      @kamil118 4 ปีที่แล้ว +1

      To be fair, it was sort of 8 numbers. There are only few hundred possible combinations of 8 elements

  • @K0IBEE
    @K0IBEE 3 ปีที่แล้ว +2749

    i showed this to my dad and i swear he was like “oh thats a binary sort algorithm”
    he then started going off on how the program these and how they work for an hour and i have never been so flabbergasted

    • @Lucian4694
      @Lucian4694 3 ปีที่แล้ว +315

      that’s a good dad, don’t lose it

    • @deanwalker6262
      @deanwalker6262 3 ปีที่แล้ว +170

      Reading this and the comment brings a huge smile to my face. Everything about it, from the dad being cool, to leaving something on here about it, and having Lucian469 comment with those words….it’s fucking fabulous

    • @hollow5683
      @hollow5683 3 ปีที่แล้ว +98

      I’m flabbergasted that you used the word flabbergasted

    • @eduardolindner9333
      @eduardolindner9333 3 ปีที่แล้ว +43

      y'all so wholesome

    • @abandonedaccount123
      @abandonedaccount123 3 ปีที่แล้ว +22

      @@eduardolindner9333 W̷̡̡̡͎̞̤̖͎̘͓͗̉̿̈́̏͘ę̴̢̬̠̭̦̬̬̱̪̺̣̘̅ͅ ̷̡̣̖̬̭̗̹̥̐͛̾̃̋͆͒̓͊̊͘a̴̧̞̦͓̣͋̆͆͗͊͑͘ͅl̶̨͕̫̱͔͉̖͎͈̲̹̺͑̈́̾l̷̹͍̼̥̻̪͓̯̪̠̐͛̀̍̉͒̐̋͆̅̅̕ ̷̢̡̗̰̖͇̳̪͓̺͙̾̐̏̓̈́̌̈́̍̀̏ͅd̶̫̀̆̑̑͑̔͑̅̏̈́̏́͊͑į̶͖̰̙͔͖̳̹̭̱̺͉͈̮̀͗e̶̡͗̐͂̍̎̉ ̵̧̨̛̙̲͖̱̘̦̬̠̝͔͋͊͛̍̆̇̅́͘ê̷̡̛̲͉̝̘̦̟̬̬͈̺͐̉v̴̜̗͒̑͗e̷͖͕̙̺̯̘̠̙̳͒͊̽̋̈́͛̿̈́͗̋͋̆͝ͅn̶̤̭̜̰̭̫͋̃̈́͌̅͑͐͝t̸̞̬͓̜̺̳̬̺̺̖̱͔̚ừ̸̢̻̜͇͍̖̲̝̻͖̞͐̃͊̓̐̅̑͗a̵̙̦͎̗̙̤̗̤̣̾͠ļ̵̢̞͙̖͈̜̰̠̪͔̟͚͊͑l̴̼̻̤͠y̵̧̛̟̣̳̳̗̪̳̝̞̭͉̍͋͜ͅ.̵̧̧̡̧̼͕̻̻̻̟̿̐

  • @mbmd_nation
    @mbmd_nation ปีที่แล้ว +51

    Thank you for giving Bogo sort a chance 🙏🏻

  • @TheJudge1933
    @TheJudge1933 3 ปีที่แล้ว +228

    "I'm 13 year old from Atlanta tryin to make outta the hood, these are my best beats"

  • @yatsumura7
    @yatsumura7 4 ปีที่แล้ว +1155

    15:36 There are some methods of sorting that I understand but this one was insane

    • @Ted_II
      @Ted_II 3 ปีที่แล้ว +177

      Sorting speedrun any %

    • @zurps
      @zurps 3 ปีที่แล้ว +185

      From what it looks like it is doing something serious with that auxiliary array rather than modifying the main array.

    • @karolus28
      @karolus28 3 ปีที่แล้ว +105

      @@zurps idk what it means but it sounds right

    • @__-cd9ug
      @__-cd9ug 3 ปีที่แล้ว +149

      looks pretty crazy, I tried to look into it and from what I could understand the first pass that we see is only gathering data which is why it's not changing the positions of anything in that Main Array; instead, it's inputting all the information into the Auxiliary array and the second pass 'reads' that information in a particular way which puts it in order.
      The way it registers the data is that it builds a 'binary tree' which apparently takes the first value as a reference point, then the second value will be either bigger or smaller than the first one, and that determines its 'position' relative to the first one. I've found visual examples on Google, all of which show something that looks more like a root system than a tree (or I guess it looks like an upside down tree) where the first value registered is on top, then the second is below it and to the left if it's smaller, or below it and to the right if it's bigger.
      Then as you keep inputting data it continues to do so, always passing through the whole tree I think. So like if your first value is 50, and your second value is 12 but the third one is 51, then you end up with 50 on top, (that's the root of the tree), 12 below on the left and 51 on the other side, linked to 50. But then if your 4th value is between 12 and 50, then you branch out from 12 and to the right. Every new value branches out from a previous value that doesn't have anything under it.
      The second pass of this system reads the whole tree, starting from the leftmost value, and following the branches of the tree in a specific order. I guess that's a pretty easy task to do for a computer once the tree is built and the reading order is defined, which is why that second pass is so fast.

    • @karolus28
      @karolus28 3 ปีที่แล้ว +22

      @@__-cd9ug cool

  • @DarkonFullPower
    @DarkonFullPower 3 ปีที่แล้ว +369

    Bogo Sort: "Who are you?"
    Bogo Bogo Sort: "I'm you but worse."

    • @Lars_Hermsen
      @Lars_Hermsen 3 ปีที่แล้ว +3

      Better*

    • @icarokaue7334
      @icarokaue7334 3 ปีที่แล้ว +17

      BogoBogoBogoSort: BogoBogoSort, but instead of running BogoSort recursively, it runs BogoBogoSort recursively.

    • @CyberedCake
      @CyberedCake 3 ปีที่แล้ว +2

      What's the difference?

    • @-Danny
      @-Danny 3 ปีที่แล้ว +22

      @@CyberedCake
      Edit: Gavin is correct, I'm overthinking it.
      Bogo Sort: "I will keep randomizing until I find the 1st number. I lock it in place. Then I take everything else and randomize until I find the 2nd number."
      Bogo Bogo Sort: "I will keep randomizing until I find the 1st number. But I swear to God, if I don't land exactly on the 2nd number the next time I randomize, I'm gonna throw it all away and start over."

    • @CyberedCake
      @CyberedCake 3 ปีที่แล้ว

      @@-Danny daaaang

  • @semicool103
    @semicool103 4 หลายเดือนก่อน +3

    genuinely really like watching these videos they help me relax

  • @randomdudepersonman2160
    @randomdudepersonman2160 3 ปีที่แล้ว +1756

    "That goth girl is so cute! I wonder what she's listening to."
    What she's listening to: 55:07

    • @lenleeforgadventure
      @lenleeforgadventure 3 ปีที่แล้ว +17

      My fave comment so far xD

    • @AngelicMiseryyy
      @AngelicMiseryyy 3 ปีที่แล้ว +31

      🗿

    • @HeelJay
      @HeelJay 3 ปีที่แล้ว +9

      Slow it down. Doesn’t it sound that Family guy scene where the church was trying to find a organist and the kid with the upside down head was playing lmao

    • @HangOnThereSlick
      @HangOnThereSlick 3 ปีที่แล้ว +2

      Leave these likes at 666 please

    • @triplem6163
      @triplem6163 3 ปีที่แล้ว +2

      This is just 100 gecs

  • @eliotdayley518
    @eliotdayley518 3 ปีที่แล้ว +892

    When teach asks the class to line up alphabetically

    • @64-bit63
      @64-bit63 3 ปีที่แล้ว

      @@choppercove 😳

    • @lautaroperdomo
      @lautaroperdomo 3 ปีที่แล้ว

      @@choppercove Ayooo

    • @bait5257
      @bait5257 3 ปีที่แล้ว +1

      @@choppercove what's bogo

    • @bait5257
      @bait5257 3 ปีที่แล้ว +1

      @@choppercove oh thx

    • @12gauge_shawtyy
      @12gauge_shawtyy 3 ปีที่แล้ว

      fr that shit was always so hard

  • @alexz7766
    @alexz7766 4 ปีที่แล้ว +1243

    0:48 POV: You're falling down a bottomless pit

    • @imsiege
      @imsiege 4 ปีที่แล้ว +34

      i see and hear this

    • @ShayerSUtsho
      @ShayerSUtsho 4 ปีที่แล้ว +53

      Falling below bedrock in Minecraft

    • @ninjireal
      @ninjireal 4 ปีที่แล้ว +11

      UNDERTALE

    • @ShayerSUtsho
      @ShayerSUtsho 4 ปีที่แล้ว +4

      @@ninjireal when it's not a pun but it's a pun

    • @zaidanhakim1072
      @zaidanhakim1072 4 ปีที่แล้ว +6

      all me see is vagene

  • @cole2999
    @cole2999 ปีที่แล้ว +75

    Nothing could have prepared me for 9:42

  • @neino36
    @neino36 4 ปีที่แล้ว +611

    Bogo bogo sort: I WILL FIND EVERY SINGLE POSSIBLE COMBINATION BEFORE I AM SURE! And when I do, I'll invent all other impossible combinations just to see if they fit better!

    • @bgm769-g2k
      @bgm769-g2k 4 ปีที่แล้ว +20

      That must be the algorithm that Joshua was using in War Games to find the ICBM launch codes.

    • @zux128
      @zux128 4 ปีที่แล้ว +21

      normal bogo sort: i will try this random combination and check it

    • @KingAm0
      @KingAm0 3 ปีที่แล้ว +15

      Meox_ Seems like it does the same as bogo sort except it will keep going until it checked every combination, even after it finds the right one.

    • @artemisfowldragon
      @artemisfowldragon 3 ปีที่แล้ว +3

      It’s just 6??? It took a solid minute, at least 100 billion combinations to find the fucker that worked

    • @prydainian3565
      @prydainian3565 3 ปีที่แล้ว +3

      @@meox_ According to the official wiki, it's identical to bogosort except for how it checks whether the list is sorted:
      "To check if the list is sorted, use the following procedure:
      1) Make a copy of the list of numbers.
      2) Sort the first n-1 elements of the copy using bogobogosort.
      3) Check to see if the nth element of the sorted copy is greater than the highest element of the first n-1 elements. If so, the copy is now sorted, else randomise the order of the elements of the copy and go to step 2.
      4) Check to see if the copy is in the same order as the original list. "

  • @josephshepherd2021
    @josephshepherd2021 2 ปีที่แล้ว +3765

    I like the Merge Sort at 15:52, reminds me of those games you keep building up bigger and bigger items starting at the base value

    • @Halosnakem6g
      @Halosnakem6g 2 ปีที่แล้ว +38

      Pac man

    • @TheDarkd3ath
      @TheDarkd3ath 2 ปีที่แล้ว +44

      It’s one of the most efficient sorting algorithms

    • @LL-tr5et
      @LL-tr5et 2 ปีที่แล้ว +75

      2048?

    • @Phantysm
      @Phantysm 2 ปีที่แล้ว +3

      tetris?

    • @shiniii3
      @shiniii3 2 ปีที่แล้ว

      @braingazer... Like dota 2, wow basically

  • @charact6165
    @charact6165 2 ปีที่แล้ว +5704

    55:49 its so satisfying seeing how this moves, as if its in 3d.
    Edit: yes i got bored and watched this for an hour

    • @WreedTrimmer
      @WreedTrimmer 2 ปีที่แล้ว +148

      It’s rotating

    • @nickquiachon1738
      @nickquiachon1738 2 ปีที่แล้ว +14

      Sitie

    • @auserofyt8295
      @auserofyt8295 2 ปีที่แล้ว +60

      like buildings and a mountain behind it

    • @Douqe_
      @Douqe_ 2 ปีที่แล้ว +61

      27:00 aswell is satisfying

    • @user-gk4jt6bf5w
      @user-gk4jt6bf5w 2 ปีที่แล้ว +39

      So.. have you watched this vedio for 55:49 ???

  • @1ch0r41
    @1ch0r41 2 ปีที่แล้ว +13

    Bubble sort and merge sorting were fun to learn. These videos make me appreciate the efficiency of certain sorting methods.

  • @peepsiee
    @peepsiee 3 ปีที่แล้ว +1332

    The toilet normally: _quiet, not disturbing at all_
    The toilet at 3AM: 19:40

    • @Tetopettenson1
      @Tetopettenson1 3 ปีที่แล้ว +42

      The goddang toilet is about to drop a nuke from all those crap streaks

    • @grim9040
      @grim9040 3 ปีที่แล้ว +36

      @@Tetopettenson1 thats the worst sentence ive ever heard

    • @FuriousMaximum
      @FuriousMaximum 3 ปีที่แล้ว +1

      X D

    • @lautaroperdomo
      @lautaroperdomo 3 ปีที่แล้ว +2

      @@Tetopettenson1 wha ?

    • @lucylu3342
      @lucylu3342 3 ปีที่แล้ว +7

      @@Tetopettenson1 I am going to sue you for putting "Crap streaks" in my mind.

  • @lilbologna8919
    @lilbologna8919 3 ปีที่แล้ว +3549

    As someone with seizures this is very relaxing

    • @aaaaaa-hh8cq
      @aaaaaa-hh8cq 2 ปีที่แล้ว +125

      Hol up

    • @stellasolaria3485
      @stellasolaria3485 2 ปีที่แล้ว +139

      As someone with epilepsy, LSD sort is a certified convulsion moment

    • @jace7g
      @jace7g 2 ปีที่แล้ว +58

      As someone with epilepsy I saw this and said bet

    • @jace7g
      @jace7g 2 ปีที่แล้ว +29

      Yep still good on the not seizing part

    • @vivaleroca7511
      @vivaleroca7511 2 ปีที่แล้ว +37

      Ooh. Seems like you've relaxed on the floor really well. The shaking must be therapeutic. /j

  • @megafan523
    @megafan523 4 ปีที่แล้ว +281

    23:40 TH-cam captions: "Music"
    Ah yes, the wonderful ear splitting noise of sorting algorithms

    • @joaogama678
      @joaogama678 3 ปีที่แล้ว +8

      25:26
      Foreign

    • @jodolphinlover2282
      @jodolphinlover2282 3 ปีที่แล้ว +15

      56:40 [laughter]

    • @dÒwÓb-qÓwÒp
      @dÒwÓb-qÓwÒp 3 ปีที่แล้ว +9

      25:40 um

    • @dimuzicle4225
      @dimuzicle4225 3 ปีที่แล้ว +5

      @@dÒwÓb-qÓwÒp even youtube captions are terrified

    • @jarvis6253
      @jarvis6253 3 ปีที่แล้ว

      @@dimuzicle4225 exactly what i thought

  • @Savitar1976
    @Savitar1976 2 ปีที่แล้ว +93

    7:59 pacman dying

  • @vizzoanimates
    @vizzoanimates 3 ปีที่แล้ว +2131

    my math teacher: how's the test going?
    me: it's going well.
    my mind desperately trying to understand the material: 55:07

    • @toothbrush-guy
      @toothbrush-guy 3 ปีที่แล้ว +23

      Relatable asf

    • @JNJNRobin1337
      @JNJNRobin1337 3 ปีที่แล้ว +28

      quick gotta put the things here and get it ready for use

    • @Marcoluvscake
      @Marcoluvscake 3 ปีที่แล้ว +3

      im 16 and still forget the formula for commission and percents in general 😍

    • @ss-yu2rh
      @ss-yu2rh 3 ปีที่แล้ว +1

      FUCKING YES!

    • @lambertstarr1218
      @lambertstarr1218 3 ปีที่แล้ว

      Question: What is the square root of 50 plus 50
      answer: 0055aaeefhhilooopqrrssstttuuW

  • @DriverNeku
    @DriverNeku 3 ปีที่แล้ว +3117

    FNF players: yo this slaps, when the full week coming out?

    • @inkkladar
      @inkkladar 3 ปีที่แล้ว +72

      Modders, do your thing. LOL.

    • @Avqoriaa
      @Avqoriaa 3 ปีที่แล้ว +20

      yo this slaps, when the full week coming out?

    • @pepsiman4282
      @pepsiman4282 3 ปีที่แล้ว +14

      I also want a 8192 key song

    • @Migosph
      @Migosph 3 ปีที่แล้ว +8

      @@pepsiman4282 with insta kill notes

    • @spidermonk3uVvwy8-2
      @spidermonk3uVvwy8-2 3 ปีที่แล้ว +5

      @@Migosph and invisible notes

  • @samuelsalita1660
    @samuelsalita1660 3 ปีที่แล้ว +3071

    I love the one at 23:00
    It's enough to make someone who doesn't usually get seizures get a seizure.

    • @kelpdock8913
      @kelpdock8913 3 ปีที่แล้ว +229

      wait, why did you watch 23 minutes of this

    • @kelpdock8913
      @kelpdock8913 3 ปีที่แล้ว +213

      @@starfowlshift I did but like shut up bro stop calling me out

    • @samuelsalita1660
      @samuelsalita1660 3 ปีที่แล้ว +179

      @@kelpdock8913 There's only one answer and you know it:
      I got stuff to do and I don't want to do it.

    • @samuelsalita1660
      @samuelsalita1660 3 ปีที่แล้ว +42

      @@kelpdock8913 Also, it was called LSD, and I really wanted to find out what that meant in this context.

    • @jeeode8289
      @jeeode8289 3 ปีที่แล้ว +9

      Music sezuire

  • @ZA-mb5di
    @ZA-mb5di 2 ปีที่แล้ว +30

    10:13 finally, a reversal

    • @OutlandishMayhem
      @OutlandishMayhem 2 ปีที่แล้ว

      If you like reversals you'll LOVE 46:05, an entire sort dedicated to flipping the array until it's sorted

    • @Mizu2023
      @Mizu2023 7 หลายเดือนก่อน

      ​@@OutlandishMayhem With a matching name too!

    • @p_u_d_g_e-u4u
      @p_u_d_g_e-u4u 6 หลายเดือนก่อน

      58:25 it's so fast

  • @viveonz
    @viveonz 3 ปีที่แล้ว +178

    this is the only youtube video i can watch in 4k without it buffering or just straight up freezing

    • @errandboytv5733
      @errandboytv5733 3 ปีที่แล้ว +9

      My TH-cam may not buffer up but I sure am

    • @Sal_slothlife
      @Sal_slothlife 3 ปีที่แล้ว +1

      @@errandboytv5733 💀

  • @randomizer1227
    @randomizer1227 4 ปีที่แล้ว +320

    somebody use this sounds and make a biblically accurate angels meme

    • @grapple_r3356
      @grapple_r3356 4 ปีที่แล้ว +12

      Gotta add in a FEAR NOT somewhere

  • @destroyerdan6945
    @destroyerdan6945 3 ปีที่แล้ว +490

    19:44 so that's how they made the pac man death sound

    • @XhyRobtic
      @XhyRobtic 3 ปีที่แล้ว +12

      Sounded more like flight of the bumblebees to me lol

    • @abichonfrise-vb6sy
      @abichonfrise-vb6sy 3 ปีที่แล้ว +7

      or is it?
      hey vsauce michael here.

  • @judahb3ar
    @judahb3ar 2 ปีที่แล้ว +23

    iterative bitonic sort just made me so happy 30:40
    the best sort is not the fastest or most memory efficient: it is the sort the places the data into visually appealing, symmetric piles
    thank you iterative bitonic sort: the hero we deserve, but not the hero we need right now

  • @scottslogic
    @scottslogic 3 ปีที่แล้ว +597

    31:16 so thats where pacman eating got his sound effect

    • @imsun2681
      @imsun2681 3 ปีที่แล้ว +7

      Accurate

    • @MegoZ_
      @MegoZ_ 3 ปีที่แล้ว +36

      Then when he dies 19:40

    • @The_BlackBird
      @The_BlackBird 3 ปีที่แล้ว +2

      It also sounded like a mario 64 song

    • @pedronevesurias2318
      @pedronevesurias2318 3 ปีที่แล้ว

      That sounds nothing like it 🤣

    • @palmberry5576
      @palmberry5576 3 ปีที่แล้ว

      I mean, kinda

  • @Blue-jy4rf
    @Blue-jy4rf 4 ปีที่แล้ว +1001

    Mom: "cleaning your room isn't that hard!"
    Cleaning my room: 57:57

    • @physchl8658
      @physchl8658 3 ปีที่แล้ว +11

      @@dawidek4267 no

    • @physchl8658
      @physchl8658 3 ปีที่แล้ว +29

      @@dawidek4267 also how did you come to the conclusion that the joke was being disrespecting about their mother

    • @Nyctomatter
      @Nyctomatter 3 ปีที่แล้ว +17

      @@dawidek4267 when the joke flew over ten miles above your head

    • @enbyfrogz6766
      @enbyfrogz6766 3 ปีที่แล้ว

      @@dawidek4267 yes because she gave me ptsd

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +38

      @Dawidek That's enough of that. Cool off.

  • @applesauce3883
    @applesauce3883 3 ปีที่แล้ว +2831

    no idea why but this is one of the funniest videos i have watched in a while like how 24:43 just. slowly fades in

  • @Inkdkid
    @Inkdkid 2 ปีที่แล้ว +39

    23:43 sounds like a sound that builds up tension in a horror game

  • @Apophis-en9pi
    @Apophis-en9pi 3 ปีที่แล้ว +211

    When it looks sorted but the algorithm is like IM NOT DONE

    • @TuftyTaltan
      @TuftyTaltan 3 ปีที่แล้ว +4

      Comb sort looked like it was patting the array down trying to make sure it was just so.

  • @Takapon218
    @Takapon218 3 ปีที่แล้ว +496

    58:19 when you step into an irradiated zone in a video game

    • @nakulab
      @nakulab 3 ปีที่แล้ว +5

      Fallout 3

    • @cheeseman9072
      @cheeseman9072 3 ปีที่แล้ว +10

      Geiger counter moment

    • @plskill1451
      @plskill1451 3 ปีที่แล้ว +2

      @@nakulab stalker....

    • @BruhMomentium
      @BruhMomentium 3 ปีที่แล้ว +3

      Minecraft Nether biome ambience

    • @Trialduet
      @Trialduet 3 ปีที่แล้ว

      Call of duty 4 Modern warfare's chernobyl mission moment

  • @TharinzZ
    @TharinzZ 2 ปีที่แล้ว +3055

    22:58 has to be one of the most insanely chaotic things I’ve ever witnessed

    • @F3Ibane
      @F3Ibane 2 ปีที่แล้ว +254

      It's like abject chaos and then when you've finally had enough, an inescapable dirge starts tolling the end.

    • @itz-JxN
      @itz-JxN 2 ปีที่แล้ว +81

      It’s one of the coolest ones here imo

    • @Nebulisuzer
      @Nebulisuzer 2 ปีที่แล้ว +72

      It's called a in-place LSD radix sort

    • @kreeperkiller4423
      @kreeperkiller4423 2 ปีที่แล้ว +176

      LSD sort is an acurate name

    • @nicetry69420
      @nicetry69420 2 ปีที่แล้ว +57

      The fact that a Radix sort can be done without comparisons is both utter chaos and yet beautifully intricate lol

  • @somedriftguy3849
    @somedriftguy3849 6 หลายเดือนก่อน +10

    1:17 "it shuts its eyes"
    I don't even know what I'm doing here in the middle of the night bruh 💀🙏

  • @futuure
    @futuure 4 ปีที่แล้ว +261

    18:46
    That’s gotta be one of the most satisfying ones jeez

    • @g.ferreira6745
      @g.ferreira6745 4 ปีที่แล้ว +17

      The next one ahead of this one, the lazy stable sort is really satisfying as well

    • @rcarlosnunesrc
      @rcarlosnunesrc 3 ปีที่แล้ว

      @@g.ferreira6745 vdd kk, apesar de eu não fazer ideia do que isso seja, eu gostei kk

    • @g.ferreira6745
      @g.ferreira6745 3 ปีที่แล้ว +1

      @@rcarlosnunesrc eu tbm não sei muito, mas tem a ver com algoritmos q ordenam números bagunçados, cada algoritmo desses tem um jeito diferente de ajeitar

    • @avalerionbass
      @avalerionbass 3 ปีที่แล้ว

      THX Soundtest

    • @finesseandstyle
      @finesseandstyle 3 ปีที่แล้ว

      Bottom up Merge Sort - 17:00 this is a really close contender. It's such a joy this one from start to finish.

  • @zachialadams9279
    @zachialadams9279 4 ปีที่แล้ว +489

    Quarantine: hey wanna watch an algorithm sort lines from big to small?
    Me: yea

    • @hexerey
      @hexerey 3 ปีที่แล้ว

      *small to big

    • @gabrielc7861
      @gabrielc7861 3 ปีที่แล้ว

      @@hexerey no big to small

    • @grape_protogen
      @grape_protogen 3 ปีที่แล้ว +1

      @@gabrielc7861 Big to small would be the tallest lines starting on the left and working their way down. Small to big is starting with the smallest lines on the left and going up.

    • @gabrielc7861
      @gabrielc7861 3 ปีที่แล้ว +1

      @@grape_protogen r/woooosh

    • @grape_protogen
      @grape_protogen 3 ปีที่แล้ว +1

      @@gabrielc7861 what the heck about that is a woosh? I was correcting something that was wrong, and not even wrong in a funny way; just a dumb way. Also, r/foundtheredditor

  • @richdelgado3405
    @richdelgado3405 2 ปีที่แล้ว +825

    As someone who used to code sort routines in assembly (yeah, I'm THAT old) this video brought me great joy.

    • @zahid9582
      @zahid9582 2 ปีที่แล้ว +41

      Damn you're THAT old?

    • @betprolol3
      @betprolol3 2 ปีที่แล้ว +9

      Respect

    • @Naruhiu
      @Naruhiu 2 ปีที่แล้ว +8

      Wait since you probably have a extreme understanding of this, could I get a dumbed down version of how these work or what they even are?

    • @roeital5504
      @roeital5504 2 ปีที่แล้ว +34

      @@Naruhiu simple, there is numbers and each line is a number and has a value, this things are the outcome of sorting the number when the lowest is on the left and the highest is on the right, the comparisons is the code comparing 2 valueables, the swaps is... swaping

    • @xtandembrawlerx547
      @xtandembrawlerx547 2 ปีที่แล้ว +4

      I cant comprehend this. How does this work and what does it do. My brain hurts

  • @EPIC_BOI69
    @EPIC_BOI69 2 ปีที่แล้ว +7

    Me: verifying that I am not a robot
    Also me: wow these sorting algorithms are the best videos ever!

  • @aceleraupmimster
    @aceleraupmimster 3 ปีที่แล้ว +400

    Me with Epilepsy:
    "hm Ill be okay"
    Me 10 seconds later:
    "not a good idea"

    • @Reznovelty
      @Reznovelty 3 ปีที่แล้ว +36

      ┌(・。・)┘♪┌(・。・)┘♪~(꒪꒳꒪)~🕺🕺💃💃

    • @mewatnothin
      @mewatnothin 3 ปีที่แล้ว +45

      ARE YOU OK

    • @LoverScratch
      @LoverScratch 3 ปีที่แล้ว +28

      @@mewatnothin I SECOND THIS QUESTION

    • @itsak2419
      @itsak2419 3 ปีที่แล้ว +22

      @@LoverScratch I THIRD IT

    • @Nabooze
      @Nabooze 3 ปีที่แล้ว +6

      I dont have epilepsy but this still gave me a seizure

  • @daboohole3551
    @daboohole3551 3 ปีที่แล้ว +1573

    30:40 has to be the most satisfying thing ever

    • @Fireball7428
      @Fireball7428 3 ปีที่แล้ว +19

      In my opinion, LSD Radix looks better.

    • @dustinvanish
      @dustinvanish 3 ปีที่แล้ว +37

      Heard Pacman midway through.

    • @juicymango8400
      @juicymango8400 3 ปีที่แล้ว +3

      Learning about the metric measurements be like

    • @daboohole3551
      @daboohole3551 3 ปีที่แล้ว +2

      @@juicymango8400 cuz i live in australia so like it’s normal here 😭

    • @Lascarys
      @Lascarys 3 ปีที่แล้ว

      No

  • @yiff
    @yiff 3 ปีที่แล้ว +132

    Can I just say that the fact the amount of numbers for bogo and bogobogo had to be reduced to 6 JUST so there could be a result for this video is hilarious.

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +60

      Literally running Bogo Bogo Sort on 7 instead of 6 is enough for it to run overnight, I'm dead serious 😂

    • @duncandonuts9917
      @duncandonuts9917 3 ปีที่แล้ว +9

      @@Musicombo why is bogo so bad at sorting

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +42

      Because it's the 52 Card Pickup equivalent of sorting: just shuffle the list randomly, and see if it just so happens to be in order.

    • @AshTronaut99
      @AshTronaut99 3 ปีที่แล้ว +12

      @@Musicombo if it had a 1 out of 720 chance to get it right, how did it manage to get it wrong *200 million consecutive times*

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +21

      @@AshTronaut99 If we're talking about Bogosort, then the answer would involve picking unsorted permutations multiple times.

  • @lolzorgfykys
    @lolzorgfykys 2 ปีที่แล้ว +4

    the ones that go from lowest to highest frequencies are interesting because when you get to the middle-high range it starts to sound like a kettle boiling

  • @Ranto294
    @Ranto294 3 ปีที่แล้ว +845

    "Hey can you sort those 6 boxes?"
    BogoBogo: sure.
    *A S C E N D*
    done.

    • @JudeOhHecc
      @JudeOhHecc 3 ปีที่แล้ว +1

      What time

    • @JudeOhHecc
      @JudeOhHecc 3 ปีที่แล้ว +8

      Nevermind but what the hell

    • @JASONKENTJANA
      @JASONKENTJANA 2 ปีที่แล้ว

      @@JudeOhHecc what time tho

    • @kiyu3229
      @kiyu3229 2 ปีที่แล้ว

      Last one

    • @DerpyNub
      @DerpyNub 2 ปีที่แล้ว +8

      57:56

  • @Jacob22941
    @Jacob22941 4 ปีที่แล้ว +223

    19:48 sounds like flight of the bumblebee!

  • @Hu1tziil
    @Hu1tziil 2 ปีที่แล้ว +1750

    8:05 cycle sort is so scary. You can see the triangle coming and there is no scape from it

  • @RGC_animation
    @RGC_animation 4 หลายเดือนก่อน +1

    The fact that Bogobogosort was able to sort a list of 6 elements with ""only"" 100 million comparisons is already a miracle and a half.

  • @kawong3975
    @kawong3975 4 ปีที่แล้ว +224

    Bogo Bogo Bogo Bogo Sort: Can't even sort 2 numbers

    • @SuperMaDBrothers
      @SuperMaDBrothers 4 ปีที่แล้ว +1

      @Michael Darrow ???

    • @ananttiwari1337
      @ananttiwari1337 4 ปีที่แล้ว +6

      @@SuperMaDBrothers Artful sunny edged Shumway frumpy

    • @strawberrycoolatta
      @strawberrycoolatta 3 ปีที่แล้ว +2

      bogo bogo bogo bogo bogo bogo sort: can’t sort 1 number

  • @triptoliscent
    @triptoliscent 3 ปีที่แล้ว +608

    Best way I can describe this is that the lines represent numbers. The numbers are being compared and sorted with one another to follow a certain pattern. Then it shuffles again. Although I still have no idea what im talking about and could be dead wrong.

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +190

      You got it! The taller the line, the bigger the number.

    • @triptoliscent
      @triptoliscent 3 ปีที่แล้ว +47

      @@Musicombo Thank you, Im pretty surprised I was able to get that

    • @Musicombo
      @Musicombo  3 ปีที่แล้ว +44

      Congrats!!

    • @pringle-man
      @pringle-man 3 ปีที่แล้ว +14

      @@triptoliscent don’t flatter yourself, it’s extremely obvious -_-

    • @triptoliscent
      @triptoliscent 3 ปีที่แล้ว +60

      @@pringle-man eh, your opinion. not everyone has such an advanced knowledge of someone like you. oh please, enlighten us since you're so intellectually superior.

  • @Shezmen88
    @Shezmen88 3 ปีที่แล้ว +1490

    27:11 Dude! That's the sound of the truck going reverse in Big Rigs: Over the Road Racing! 🤣

    • @TheDeDuos
      @TheDeDuos 3 ปีที่แล้ว +57

      I understood the reference then clicked the timestamp and immediately could see what you meant lmaoooo

    • @nostalgiaof98
      @nostalgiaof98 3 ปีที่แล้ว +49

      BIIIIG MUTHAFKKKKNNN RIIIIIIIIIIGS

    • @zaehehe
      @zaehehe 3 ปีที่แล้ว +6

      God fr! So the sound all along was sorts.. xD!

    • @2Shiba
      @2Shiba 3 ปีที่แล้ว +32

      "Alright let's go in reverse"

    • @turbochop3300
      @turbochop3300 3 ปีที่แล้ว +4

      My god...

  • @ashley_bl2
    @ashley_bl2 2 ปีที่แล้ว +7

    3:52 *takes damage in pikmin*

  • @alloice642
    @alloice642 4 ปีที่แล้ว +262

    TH-cam: "They will watch anything from this point"

    • @lcrazy8l
      @lcrazy8l 3 ปีที่แล้ว +5

      The algorithm:
      Let's just show them what they look like from our side.

    • @bensoncheung2801
      @bensoncheung2801 3 ปีที่แล้ว +1

      69 likes, nice.

  • @WigWoo1
    @WigWoo1 2 ปีที่แล้ว +1164

    I think if all the beeps were an octave lower it would have sounded better. It's just too high pitched

    • @ritmosch
      @ritmosch 2 ปีที่แล้ว +19

      My ears hurt

    • @QZI37
      @QZI37 2 ปีที่แล้ว +12

      @@ritmosch how

    • @SPECTREA-vm7fy
      @SPECTREA-vm7fy 2 ปีที่แล้ว +30

      It's perfect. Literally

    • @Lillylafrog
      @Lillylafrog 2 ปีที่แล้ว +18

      I could barely hear the lower ones too maybe just keep the notes closer together so they're all more mid

    • @camkala
      @camkala 2 ปีที่แล้ว +44

      sorting algorithms (slowed + reverb)

  • @chattymatt
    @chattymatt 2 ปีที่แล้ว +2

    OMG it feels like it has been years since I stumbled into one of the 'weird' corners of TH-cam. I wish I would come across stuff like this more often. On my recommended page and everything!

  • @TimoIvvie
    @TimoIvvie 2 ปีที่แล้ว +1368

    I love how the Bogo Bogo sort, despite having 6 things to sort, takes FOREVER, I can only imagine what horrors come at 8192 numbers, or larger…

    • @suclox12yearsago56
      @suclox12yearsago56 2 ปีที่แล้ว +167

      It’s a statistic impossibility to be able to Bogo sort 8192 instances

    • @Joetheknight406
      @Joetheknight406 2 ปีที่แล้ว +44

      I'm surprised it only took 15s tbh

    • @clembra1
      @clembra1 2 ปีที่แล้ว +151

      @@Joetheknight406 15 seconds and 200 million swaps

    • @KingofJ95
      @KingofJ95 2 ปีที่แล้ว +64

      @@suclox12yearsago56 I mean, it's also statistically impossible for it to shuffle it into the first order it mixed it into.

    • @OutlandishMayhem
      @OutlandishMayhem 2 ปีที่แล้ว +93

      The algorithm was specifically DESIGNED to not finish until the heat death of the universe...(in nerd language, *NEVER*)

  • @GGCannon
    @GGCannon 3 ปีที่แล้ว +128

    21:12
    *Snaps finger*
    "All in order"
    WHAT MAGIC IS THIS!?
    And weirdly enough, the start time stamp of the Pigeonhole can be read backwards and it will still be the same.

    • @andreasignatiou2003
      @andreasignatiou2003 3 ปีที่แล้ว +4

      So, is this the best sort algorithm so far?

    • @lemoncitrine7023
      @lemoncitrine7023 3 ปีที่แล้ว +2

      That auxiliary array though

    • @dommychi
      @dommychi 3 ปีที่แล้ว +2

      @@lemoncitrine7023 only 2 writes per element, that's insane

    • @dommychi
      @dommychi 3 ปีที่แล้ว +3

      @@andreasignatiou2003 It seems like it's only useable in certain situations

    • @danyjamous5986
      @danyjamous5986 3 ปีที่แล้ว +3

      It can only be used on numbers and it's O(n)

  • @g0tm1lk117
    @g0tm1lk117 4 ปีที่แล้ว +305

    19:32 Galaga enemy decent noise.

  • @demirbey8068
    @demirbey8068 3 หลายเดือนก่อน +1

    21:12 Bruh this algorythm so good it can sort 10 to the power of six

  • @imsiege
    @imsiege 4 ปีที่แล้ว +449

    42:22 spongebob swearing

    • @snowboi9904
      @snowboi9904 4 ปีที่แล้ว +2

      So... quarantine affected you huh?

    • @imsiege
      @imsiege 4 ปีที่แล้ว +5

      @@snowboi9904 been a shut in 4 life baby ain't nothin changed

    • @snowboi9904
      @snowboi9904 4 ปีที่แล้ว

      @@imsiege understandable have a great day sir

    • @justrotate9103
      @justrotate9103 4 ปีที่แล้ว +2

      Seshtillirest

    • @quip2900
      @quip2900 3 ปีที่แล้ว

      What