Obscure Sorting Algorithms

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

ความคิดเห็น • 942

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

    Gotta love that pancake is so inefficient that you had to drastically lower the amount of items.

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

    Apparently the pidgeon hole sorting works so well here because it works best when the number of elements is similar to the number of unique elements. Since all elements in these examples are unique, the algorithm works fantastic.

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

      Unique values and using all intervals, the pigeonhole is the perfect sort. Twist it a little by adding chaining and now you have bucket sort. Twist it a little more and you have radixsort LSD. But the reality is that radix came first, then came the others that applied it's logic.

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

      Pidgeon hole and gravity sorts are both literally witchcraft

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

      So u can just edit your data to remove duplicates and then add them back at the end???? Makimg pigeonhole the most OP algorithm???

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

      Ah, um... Yeah. I just read how it works and it's pretty clear and underwhelmingly trivial why it works so well with an array of N elements containing exactly one copy of every number between 1 and N.
      With a few extra steps, you're basically deleting whatever is held in slot 1 and writing in 1, deleting whatever is held in slot 2 and writing in 2, et cetrra.

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

      wrote it in python
      a = [3,5,1,4,2]
      def pidgeonhole(list):
      c = 999
      for i in list:
      if i < c:
      c = i
      b = [0]*c
      for i in list:
      b[i] = i
      list = [i for i in b if i != 0]
      print(pidgeonhole(a))
      im not even sure if it works

  • @henry6136
    @henry6136 5 ปีที่แล้ว +944

    Pigeonhole sort:
    Step 1: look at it
    Step 2: look at it again
    Step 3: FOOSH
    Step 4: profit

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

      thats counting sort

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

      @@nathanzotov1160 Ikr.

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

      @@nathanzotov1160counting sort examines the array 5 times instead of 2

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

      @@ProTheRobloxer no?? counting sort finds the min in one pass, max in one pass, and finds duplicates in the third pass.
      that's 3 passes not 5

    • @haha-windows11laptopgo-brrrrrr
      @haha-windows11laptopgo-brrrrrr 11 วันที่ผ่านมา +1

      Counting sort examines the array​ 3 times, not 2* @@ProTheRobloxer

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

    What I learned:
    Strange noise
    Kinda strange noise
    woooooOOOOOOOOP
    now it’s sorted

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

    Cocktail merge sort:
    1. Shake 1 fourth until it’s correct
    2. Merge them
    Flash sort:
    1. Examine the deck
    2. ???
    Gravity sort:
    1. Look at the deck
    2. Paint it red
    Hybrid sort:
    1. Make a very rough stair case
    2. Make each stair pointy
    3. Merge the stairs
    Odd-even merge sort:
    1. Make some spikes
    2. Merge them
    3. Use sand paper to smooth it out
    Pancake sort:
    1. Build a slope from the top with some weird peices
    Pidgeon-hole sort:
    1. Look at the arrangement
    2. Do it again
    3. Done
    Radix LSD in place
    1. Look at the deck
    2. Summon the dark lord

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

      Radix LSD in place:
      1. Look at the deck
      2. Summon the dark lord
      3. Delete him with lasers

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

      Have you heard Radix LSD In-Place Base10?

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

      flash sort 1 look at deck 2 make a triangle use 3 use le sand paper

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

      i like your description for gravity sort

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

      radix sort basically sorts the numbers based on the most consequential digit (the digit with the highest value), and then sorts the numbers again based on the second-most consequential digit, and so forth until it is sorted.

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

    Gravity sort is black magic: it is like "let there be sort!" and sort

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

      Gravity sort is actually a very inefficient way of going about it though

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

      th-cam.com/video/MneHbUXyKHg/w-d-xo.html

    • @JiMMy-xd8nu
      @JiMMy-xd8nu 4 ปีที่แล้ว +6

      what about pigeonhole sort?

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

      @@JiMMy-xd8nu pigeonhole sort and counting sort are actually the fastest sorting algorithms, but require massive amounts of ram in most circumstances. If you have a small range of data (like numbers 1-10) then it's the best option.

    • @JiMMy-xd8nu
      @JiMMy-xd8nu 3 ปีที่แล้ว +1

      @@Julian_H Thanks

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

    Another sorting routine that runs in O(n) time: Stalinsort. It goes through the list one element at a time, and if the next element is not in sorted order it deletes that element. You are left with a sorted (and much shorter) list

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

      🤣

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

      This sounds cool

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

      We could have mao sort.
      Step one: Iterate an item.
      2: Set the value of the item to 0.
      Step 3: Any items that can't be set to 0 get deleted.

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

      Better send every element which is not sorted to the gulag

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

      Doesn't that depend on what kind of data structure you have and that it has O(1) delete time?

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

    Ah, your other video was quiet so I had to raise to full volume. This one was not quiet. I can see a new color now.

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

      Ultrared or infraviolet

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

      since you have xray vision now can you look under my house and see if there is a 10 trillion dollar bill

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

      @@mateuszodrzywoek8658 Probably octarine.

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

      ​@@mateuszodrzywoek8658 not sure, could be visible X-rays...

  • @OhWaker
    @OhWaker 7 ปีที่แล้ว +506

    Gravity sort is some spooky stuff.

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

      Oh Waker It's actually quite slow in practice though.

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

      The time it takes is solely based on the sum of all the numbers inputted.

    • @kurtka8720
      @kurtka8720 6 ปีที่แล้ว

      th-cam.com/video/MneHbUXyKHg/w-d-xo.html

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

      Its my personal favorite

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

      For me the most scary is the hybrid sort

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

    So we just not gonna talk about how pigeonhole sort just did it

    • @thehiddenninja3428
      @thehiddenninja3428 5 ปีที่แล้ว +221

      1: scan the different numbers
      2: count how many of each number there are
      3: SORT!

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

      @@thehiddenninja3428 That's counting sort, isn't it?

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

      @@minetech4898 Pigeon counts twice

    • @нинажучкова-д2б
      @нинажучкова-д2б 4 ปีที่แล้ว +8

      @@joeybarela363 actually no

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

      @@нинажучкова-д2б Enlighten me, will you?

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

    What did I just watch? All I got out of this was a couple of minutes of some cool sounds and some bars that align themselves to make a stair

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

    0:50
    The literal definition of
    “Ironing out the kinks”

  • @2kthrills168
    @2kthrills168 5 ปีที่แล้ว +269

    3:58
    My kindergarten class when I "accidentally" curse

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

      what a bitches dud

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

      @@itsfadixx imagine calling fictional kindergarteners bitches. lol

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

      @@_xndr7027 in all fairness, they were bitches

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

      @@MayOrMayNot06 they were _pussies_

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

      “4 replies.”
      “Can i see them?”
      “no”

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

    1:35
    I like how it starts working on the next part and then it realizes it didn't finish the last segment.

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

      me trying to work on any project:

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

      Sorting, sorting, sor-
      This one's wrong, let me fix it real quick..
      Sorting, sorting, sorting

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

      "almost ther- wait hold on"

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

    Sorting algorithm idea: fluid sort.
    1. Make a fluid simulation
    2.Make unmixable fluids (like oil and water) for each item you want to sort
    3.Set the density of each fluid equal to the value of the item
    4.put all of them in a container
    5. Simulate the liquids untill they form layers
    6. Bam! You sorted the items!

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

      7. Realise that simulating liquids is more intensive and time consuming

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

      the answer to the question “what if bubble sort were even less practical”

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

      Ah yes the O(n^69) algorithm finally

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

      @@zaydabbas1609 its probably O(n^morb)

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

      oh my god

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

    3:54 brace yourselves we're taking off

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

    Gravity sort is me when the teacher asks me to show your working

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

    1:01
    Gravity Sort is like...
    "Let me check,"
    "And..."
    "Done..."

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

      Gravity sort actually changes the value of every item in the list until it's sorted, so it cannot be implemented in the real world.

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

    Flashsort is pretty quick until that last round to adjust it a bit.
    Also, I have seen from the 16 Sorts: Disparity Dots video that Gravity sort is basically this:
    Step 1: Scan each one and figure out where it should be.
    Step 2: Assign each of them their own personal gravity to pull them to where they should be.
    Step 3: Let the gravities do their jobs.
    Hybrid Sort seems to be just that: a hybrid (of Quicksort and Merge Sort and some others).
    And you guys are saying that Gravity Sort is weird...Pigeonhole Sort is the weird one! It seriously just scans it twice and then puts it together more or less effortlessly!

    • @artemetra3262
      @artemetra3262 5 ปีที่แล้ว +1

      And counting sort too

    • @want-diversecontent3887
      @want-diversecontent3887 5 ปีที่แล้ว +5

      artemetra
      Counting sort does everything in a different array, where it counts
      “ok, a 1, a 500, another 1…”
      And places them in order.

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

      Psudocode for gravity sort;
      Boolean stillSorting = true;
      While (stillSorting):
      stillSorting = false;
      for(int i = 1; i < list.length: i++):
      If(list[i - 1] > list[i]):
      stillSorting = true;
      swap(list, i - 1, i);
      i++

    • @diamboy
      @diamboy 5 ปีที่แล้ว +21

      Boggless that's bubble sort

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

      @@boggless2771 That is definitely not gravity sort because your pseudocode makes comparisons. Gravity sort is a non-comparative distribution sort.

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

    Personally I prefer to use miraclesort because it’s just so easy. Just check if data = sorted, and if it isn’t, then wait a while and ask again. Random bit flipping and other errors/diving intervention will eventually result in data = sorted being true because everything with a nonzero probability will happen given sufficient time. It’s also pretty computationally efficient! It’s like bogo bogo sort but even better!

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

    1:22 when you play pac-man on the broken arcade machine

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

    Flash sort:
    Step 1: represent the final image
    Step 2: E N H A N C E
    Step 3: repeat step 2
    Step 4: profit

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

    The Hybrid Sort has to be the most terrifying sound I have ever heard. Imagine that in horror game. That would be terrifying!

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

      me, a wanna-be game dev: you gave me an idea

    • @rizkyadiyanto7922
      @rizkyadiyanto7922 ปีที่แล้ว

      you watch too much creepypasta.

    • @fireandseed
      @fireandseed ปีที่แล้ว

      It reminded me of the underground level in Mario Bros 😫

    • @cloud_congestus
      @cloud_congestus ปีที่แล้ว

      add some spooky effects and you've got nightmare fuel lmao

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

    Everyone talks about the Gravity Sort in the comments, but that Pigeonhole Sort is as impressive! :)

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

    What's the parameters on pidgeonhole sort because that shit is impressive. It takes two runs of an unsorted array and then just puts them in order by the third

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

      SnowFireBlues Pigeonhole sort actually does a lot of work in copy arrays which aren't visualized, so you don't see the whole thing here. You can visualize the copy array, but I'm having trouble with my Linux so I can't compile it on this visualizer. I could show it on mine, which is built on windows, but it won't have sound.

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

      If you could that'd be amazing, I don't exactly care much for the sound, although it's a good touch. But perhaps the more important question is, how efficient is it. Speed/memory usage/accuracy

    • @Snowfireblues
      @Snowfireblues 6 ปีที่แล้ว

      Kerwin C I'd love to know the answer to that

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

      Umm then why not for pidgeonhole, use it when temp memory is enough, and if it isn't, use another sort algorithm, like gravity sort of quick sort

    • @dragonfiire8148
      @dragonfiire8148 5 ปีที่แล้ว +1

      This video does a very good job explaining it th-cam.com/video/nVQz0kZNC64/w-d-xo.html

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

    pancake sort is one of the most inefficient sorting methods, it's so inefficient you had to use fewer items otherwise it would take forever

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

    Pidgeonhole Sort is basically like that one kid who can’t solve a Rubik’s cube but is able to peel the stickers off and put it back in as a profession

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

    hybrid sort is the official soundtrack for anxiety

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

    Gravity sort:
    Step 1: take good look
    Step 2: ATTAIN SINGULARITY
    Step 3: ???
    Step 4: yay you did it

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

    I like how when I watched jerma's vod on The Coin Game, youtube recommended me this because it detected it in the video.
    Thanks youtube.

  • @dbm-yv1gl
    @dbm-yv1gl 6 ปีที่แล้ว +14

    Beginning: Wab-wab-wab
    After that: Woob-woob-woob
    End of each algorithm:
    UuuuuuWAAAAAAP

  • @terminatedga
    @terminatedga 5 ปีที่แล้ว +24

    1:53 sounds like flight of the bumblebee

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

      XD

    • @Frank-wr2nf
      @Frank-wr2nf 3 ปีที่แล้ว

      Hahaha I was looking for someone to say this

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

    3:54 Who is stealing my car???

    • @chevyfan7930
      @chevyfan7930 5 ปีที่แล้ว

      Is that a spaceship leaving?

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

    I know nothing about sorting algorithms but this video popped up on my recommended feed and I'm glad I watched it! This video has me intrigued!

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

    Radix LSD In-Place is just like a futuristic F1, with 80% of the power on electricity, flying with an anti-gravity engine from the year 2069

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

    the sudden silence after the pure hellish cacophony of noise that is the pigeonhole sort was actually quite disturbing

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

    Is it just me or does the radix lsd in-place sound like a Shepherd’s tone?

    • @JediJess1
      @JediJess1 5 ปีที่แล้ว +1

      That's what I keep saying!

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

      It doesn't sound like one, it is one

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

    while it's sorting, it sounds like a ton of little colorful rectangles freaking out and screaming

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

    OK, pigeonhole, aka counting sort

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

      counting checks twice, pigeonhole checks once

    • @want-diversecontent3887
      @want-diversecontent3887 5 ปีที่แล้ว +1

      Flurby That Weird Kirby
      Ok, so in the video it was wrongly labeled.

    • @want-diversecontent3887
      @want-diversecontent3887 5 ปีที่แล้ว +4

      Lucas Fuckgirl
      I think Counting should only check once, and Pigeonhole should check twice.

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

    3:30 Anime sort

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

    1:03 **hell rises**

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

    aw man, I love this playlist! tons of great songs

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

    Radix LSD In-Place:
    1. Look at the deck
    2. Repeat an unnecessary amount of times
    3. Make the Sheppard's tone because you're bored
    4. And it's done

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

    I have seen these videos all throughout my life and I will never understand how they work or why they exist, but brain go *serotonin*

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

    I have idea for a sorting algorithm. Take the first item on the list, then compare them with a random item on the list. Adjust them accordingly, then do it for every other item on the list. Once they've all been compared, compare first one to thee second and see if they are order. If so continue comparing, if not repeat the first process.

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

      Sounds like a variation on Bogosort.

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

      Call it the bozo sort

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

      i came up with this exact idea when i was younger

    • @U-PN-BI-IBW
      @U-PN-BI-IBW 2 ปีที่แล้ว +21

      sounds like a gnome/bogosort hybrid with stoogesort right at the end
      really inefficient, hard to code, and slow asf

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

    Gravity Sort: veni vidi vici

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

    "Drop the drugs!"
    "its okay 🅱️ibba, I got the 3:30"

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

    Ranger using his cool gun that does damage

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

    Wow, Pancake is the slowest algorithm I've ever seen. Pidgeonhole is pretty cool but I assume it uses a ton of memory.

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

    hybrid sort is (1:10) :
    insertion sort + quick sort + merge sort

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

    gravity sort feelsgoodman.jpg

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

    Hybrid sort is a good representation of me trying to get chores done

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

    Be nice to Pancake sort, they've only been on the job for a week and it's their first time in the field!

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

    this is strangely satisfying

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

    I want hybrid sort to be played on all my birthdays, on my wedding and on my funeral

    • @Imotbro
      @Imotbro ปีที่แล้ว

      It only should be played on a funeral because it is a sad "song"

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

    I need to save this for the next time in tripping

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

    Fnf fans: damn this shit fire! 🔥🔥🔥

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

    I don't understand what just happened, but I love it!

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

    0:42 Schrodinger’s sort: It’s sorted and unsorted at the same time

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

    0:04 BIG MONEY! BIG MONEY!

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

    I'd like to know what these algorithms actually are, compared to the ones we know from school. Thought I'd find links or brief description in the description, but no. :(

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

      Most of them you can look up...however, "hybrid sort" is kind of weird. I think it's a bunch of dual-pivot Quicksort passes, followed by using Timsort to exploit the large-scale order of the result.

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

    I have no idea how I got here, I have no idea what is going on, and I can't look away. It's like a mathematical simulation of what I assume to be an acid trip in a data center

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

    Most other algorithms: You want me to sort it? Okay, first I need to see what I am sorting, then I gotta compare this to this, gotta group these into groups, gotta sort each individual group, gotta merge the groups, gotta sort the groups again...
    Gravity and Pidgeonhole: You want me to sort it? Okay, first I need to see what I am sorting. Then I sort. Alright, done!

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

    I don't understand a single fuck of what's happening there but I loved it

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

    For cocktail merge, it think it should start with 8 integers
    Then sort using cocktail sort.
    Then merge them by using cocktail sort.

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

    Hybrid Sort scares me

  • @Cat-kv7jo
    @Cat-kv7jo 2 ปีที่แล้ว +5

    FNF fans be like: Yo, this song is fire

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

    this mak the breain tingle good

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

    May I have a look at the source code for "Radix LSD In-Place" based on this? It seems to run at about the same time as the original one and it appears to be less memory-intensive for the fact that it is an in-place version, which is quite impressive.
    I have been looking everywhere and the Wikipedia and some other sources implement the out-of-place ones. w0rthy also implemented an in-place version but it looks different from this.

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

      Yeah, pastebin.com/SKgjz7mh
      While this uses a SortArray object which is used with this visualizer, it's not too hard to convert it to a vector or int array.

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

      Thank you for sharing the code. Oh, and happy Pi day!

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

      It takes advantage of the number representation. Works great on homogeneous known distributions but scales poorly.

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

      6infinity8, of course, that is why it has never been implemented for practical uses. It works great with integer types (and theoretically with floating-point formats). It may be an advantage for a programming language that sorts integers with its default algorithm, such as Java. But the use of it is very limited, indeed, compared to others.

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

      ​​@@sortingstuff6357How is that implementation of Radix LSD in-place? Is it not creating an additional array (vector) the same size as the input array?

  • @Laurens-db4wi
    @Laurens-db4wi 2 ปีที่แล้ว +1

    3:54 when the metro leaves the station

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

    1:00 3:30
    latte101: When this is sorted, the world will end...
    *10 seconds later*
    *everyone has left the chat*

  • @scoot.112
    @scoot.112 2 ปีที่แล้ว +2

    I have no idea what any of this means but I love it

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

    3:54
    Hey, that sounds really good!
    4:00
    huh? HEY!!!!!!!!!! You ruined my fun! |/

  • @blanket-knees
    @blanket-knees 2 ปีที่แล้ว +1

    people help the people -birdy

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

    3:40 - end The sounds of hell; part TWO!!! 😀😀😀😶‍🌫️

  • @MarcelKędziora-w7r
    @MarcelKędziora-w7r 6 หลายเดือนก่อน +1

    The hybrid sorting got the ping 1045ms

  • @Jacob-oo4yq
    @Jacob-oo4yq 6 ปีที่แล้ว +6

    FeelsGoodMan Clap FeelsGoodMan Clap FeelsGoodMan Clap FeelsGoodMan Clap

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

    I'm listening to this while doing homework and my mom is attempting to fix the smoke alarms, god have mercy on my hearing

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

    2:17 sounds dope as fuck

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

    hmm yes lets split the list into 4 parts and use cocktail shaker sort with the 4 segments and use merge sort once they are sorted and call this cocktail merge sort

  • @The-pf4zy
    @The-pf4zy 6 ปีที่แล้ว +5

    Hybrid sort looks like Merge Sort and QuickSort combined.

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

      The26 That's why it's hybrid.

    • @markhesse4510
      @markhesse4510 6 ปีที่แล้ว

      All answers including this are correct☺☺☺☺☺☺☺☺☺☺☺

    • @lja3723
      @lja3723 6 ปีที่แล้ว

      And also added Inserting sort.

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

    “Which sorting algorithm should I use?”
    Hybrid sort: Yes.

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

    Cocktail Merge Sort brings up a question I’ve had since seeing Merge Sort for the first time: which algorithm is Merge Sort just a “divide and conquer” approach to?

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

      Calling it "divide and conquer" of another algorithm is a bit of an oversimplification. What it really does it just split things in half over and over again until it can work on the scale of individual pairs of items, then it just has to sort each of those pairs (which is easy, you just figure out which comes first and swap them if they need to be swapped), and then work its way back up by merging the already-sorted pairs (which is easy since you only have to look at the first item in each, and you can do it in the reverse order you split them in half with to only have to look at the tops of two lists at once).

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

    For people like me who checked the comments hoping they wouldn’t have to Google: Pancake Sort is so bad because the only operation it has is to reverse the entire list up to a certain point - like sticking a spatula into a stack of pancakes and flipping what’s above it over. That’s why you often see the tallest unsorted element at the very beginning for a split second - it put it there, and it’s about to flip the entire unsorted portion to put it in the right place.

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

    GUYS I JUST DEVIDED 0
    Block: Braille Patterns, U+2800 - U+28FF[3]
    Plane: Basic Multilingual Plane, U+0000 - U+FFFF[3]
    Script: Braille (Brai) [4]
    Category: Other Symbol (So) [1]
    Bidirectional Class: Left To Right (L) [1]
    Combining Class: Not Reordered (0) [1]
    Character is Mirrored: No [1]
    HTML Entity:


    UTF-8 Encoding: 0xE2 0xA0 0x80
    UTF-16 Encoding: 0x2800
    UTF-32 Encoding: 0x00002800 is the answer for 0 devided by 0

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

    anyone who's played bootleg programmes titled "180 games!" hardly fitted onto gameboy cartridges is not surprised by these weird glitchy noises, in the slightest.

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

      especially games like balloon fight, that'd glitch ALLthe time

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

    2:27 alert! alert!

  • @twixwrapper4916
    @twixwrapper4916 ปีที่แล้ว

    pancake sort looks like a single parent walking around the house while their kids are at school and they’re cleaning the house

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

    3:30 is the talented kid explaining how they „just do” stuff

  • @Cirnothegoober
    @Cirnothegoober 14 วันที่ผ่านมา

    What possessed me to listen to sorting algorithms for 4 minutes and five seconds

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

    I don’t think that’s gravity sort, looked different in other videos. And pidgonhole sort is usually called counting sort

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

    This video made me laugh
    What the heck does Pancake Sort do???

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

    Gravity and Pigeonhole are basically: "(glowing red eyes) IAM THE SORT!"

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

    Woww the crystal castles comeback sounds good

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

    This is actually a really cool vid! Obscure is interesting! If anyone can tell me how these work, I'd love to know! I'm not really into coding just yet-

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

      I recommend looking up the videos online, try to find ones explaining it to the general viewer, rather than someone trying to implement it into some code.

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

      @@joeybarela363 Thanks! :D

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

      Mathematical algorithmic patterns experiencing a frequency sweep, creating these digital alien vibrations

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

    Just play these sounds at night and someone might think a UFO is near

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

    DROP YOUR GUN!
    It's okay nigga! I got the 0:36

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

    If only I knew what I was looking at so I could appreciate it more

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

    2:08 9 year old me trying to figure out a multiplication problem

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

    Why do I enjoy listening to this so much