Slow sorting: Stooge sort and Bogo sort

แชร์
ฝัง
  • เผยแพร่เมื่อ 24 ก.ค. 2020
  • Watch sorting algorithms compete for the title of the slowest sorting algorithm.
    If you don't want to watch the whole thing:
    0:16 Stooge sort
    5:13 Bogo sort
    38:36 Discussion about shuffling algorithms
    See more comments here:
    www.udiprod.com/slow-sorting/
    Previous matches with bubble sort:
    Vs. Insertion sort
    • Insertion Sort vs Bubb...
    Vs. Quick sort
    • Visualization of Quick...

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

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

    If there are infinite universes, then there is a universe where Bogosort is right every single time and nobody knows why.

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

      God sort.

    • @hecko-yes
      @hecko-yes 3 ปีที่แล้ว +2482

      someone came up with quantum bogosort, which exploits that fact by destroying all the universes in which it's wrong

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

      You made my day.

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

      There is also a universe where bogo sort gets everything right all the time until it is used mid flight on a plane

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

      There could also be infinite universes without any of them having that particular quality, though.

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

    Poor bubble sort, lost all rounds for being the slowest one, and when he is faster, rules change so he loses, the universe is truly unjust.

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

      Bubble Sort is sort of a meme in programming field. Is is barebone and not good for almost anything.

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

      Bubble sort is one of the easiest to code tho so it has that going for it

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

      Justice for bubble sort ✊✊✊📊

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

      @@rishiishere. so is insertion sort

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

      Bubble sort needs a hug

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

    poor bogosort. I know that feeling of being the last person in class to be working on a test, and the teacher waiting solely on you, and the other students just want to go home for the day, and... ugh... bogosort if you need support im here man

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

      i didn't expect to see you here-

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

      okay bogosort kinnie

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

      Hello Cary

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

      my favorite 2D animator, love your content

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

      Bogo lives matter!

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

    I love how there's casually a 30-minute interlude of Bogo and then the video resumes with content like nothing happened

    • @sisebutomenguivalez
      @sisebutomenguivalez 11 หลายเดือนก่อน +56

      Just like that video of howtobasic where he cooks a turkey with no cuts

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

      Lol

    • @ConSootsVeryNormalAccount
      @ConSootsVeryNormalAccount 8 หลายเดือนก่อน +15

      Bogo sort is actually a gigachad since it always have a chance to one-shot any lists, regardless of the length.

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

    Sure, Bogo sort is by far the slowest sorting algorithm on average, but if it gets lucky, it's the fastest possible sorting system around!

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

      Quantum bogosort:
      Start with an unsorted array.
      Shuffle the elements randomly
      If it's solved, print the array.
      If it's unsolved, destroy the universe.
      All remaining universes will have had an instant sorting.

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

      Bogo Sort: Drawing all Exodia Pieces

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

      clearly you've never heard of bogobogo sort, a worse version of bogo sort (somehow), or worst sort, a worse version of bad sort (recursive).

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

      @@derekliu793 Isn't that the one which Randomizes like Bogo sort but instead of randomizing the whole thing, it randomizes one item at a time, and once the item is correct, it randomizes 2 items all until it reaches a point in randomizes items at a time?

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

      Slowest? You haven’t seen mine: check if it’s sorted, repeat. Eventually data will be sorted by random quantum fluctuations!

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

    the only reason the channel's hiatus took so long is because they had to animate bogo sort lol

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

      i feel bad for the guy who had to animate all that honestly

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

      I'm sure that the animation is automated in some way

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

      XD

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

      @@fleshchild shush

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

      @@kajwbidonajdowlem5013 it is quite literally a video about *automated* sorting

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

    The funniest part is that bogo sort, unlike other sorts, it has a time range of *0* to *Infinity*

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

      That both is really interesting but also absolutely ridiculous. I mean on one hand it'd make sense considering how bogo sort works, but on the other hand the fact its time range is from 0 to infinity is bewildering.

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

      nah, it's probably like 6⁶
      edit idk what i was smoking don't reply to me pls

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

      @@paper2222 it's actually best case O(1), average case O(n!), and worst case O(infinity)

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

      @@minetech4898 false. it still has to check if the pairs are sorted even if it is given an all sorted pair. so the best case is O(n-1).

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

      @@imadhamaidithat's true, I never actually considered the isSorted to be part of the algorithm for some reason.

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

    However the difference between stooge and bogo is that if they are both fed with an already-sorted list, stooge will still waste your time, but not bogo

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

      Bogo: My job here is done
      Me: But you didn't do anything
      Bogo: *dramatic cape twist *

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

      @@myssangela4872 that reminds me of
      Bogo: i have connected the two dots
      All the other algorythms: you didnt connect shit
      Bogo: i have connected them

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

      Bogosort also destroys any other program in terms of memory usage efficiency.

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

      @@aa01blue38 surely bubble sort or similar would be better? Or at least the same.

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

      But that could be said for almost any other algorithm, like Quicksort, bubble sort, merge sort, heap sort, insertion sort, radix sort...

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

    POV: you are the stooge sort robot and want to go home.

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

    Ok that's why it's 40 minutes, we're waiting on bogo to finish

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

      ive seen other sorting videos and they never let bogo sort finish lol

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

      33 Minutes and 6 seconds accutally...

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

      I thought this was a joke at first...

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

      I actually find it somewhat weird to see a random scramble eventually sort a list.

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

      Imagine someone reporting this to TH-cam for restricted content, so the human moderator has to watch the whole thing

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

    *Sorting robot gambles for 30 minutes straight as his companion helplessly watches (ASMR)*

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

      Its unironically pleasant to listen to the balls shuffling

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

      Good title. I'd watch that as an ASMR video

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

      @@Waterwolf221 🤨📸

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

    I like to think about stooge sort as a bubble sort that suffers from anxiety and is obsessed with the fear that the part of the list he already sorted is shuffled when he is not looking, so he is always double, triple or quadruple checking

    • @deleetiusproductions3497
      @deleetiusproductions3497 10 หลายเดือนก่อน +9

      That’s quite a reasonable assessment. As the sort deals with larger and larger arrays, the vast majority of comparisons done become entirely redundant because it had already sorted that area and hasn’t touched it since.

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

    This might be the first time I've seen a bogo sort actually succeed.

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

      Statistically BOGO sort is guaranteed to succeed eventually

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

      @@FoxDren given a large enough list (not too long, just a phone book or something) then it could, maybe, succed.
      not in my lifetime tho

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

      Technically speaking, BOGO sort has the smallest possible sort number.
      ... and the highest, whoo! rAnDOm¡

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

      Yea, the first and last time lmao

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

      Worst Case Scenario: If there are n items, then there will be n! (n factorial=1x2x3x4x...x(n-1)x n)
      permutations until he finds the correct one! If there are 170 items, then he will have more than 1.80x10^308 permutations

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

    I kind of feel bad for the Stooge Sort robot who just has to stand there for a half of an hour and wait patiently for Bogo Sort to finish sorting.

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

      And he still loses. That's insult to injury.

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

      @@idontwantanamethx its a battle of which is slower.
      **whoooosh shield activated**

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

      @@progect3548 Yeah. And?

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

      @@progect3548 he still doesn't deserve to go through all this crap

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

      I feel bad for the bogo bot. It's using bogo sort.

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

    Stooge sort be like:
    "okay this is done, next one"
    "hmm, done"
    "wait lemme make sure its done"
    "seems done"
    "hold on is everything done"
    "looks like it"
    "ok next one"
    "hmm done"

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

      It's the most human sorting algorithm xd

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

      Meanwhile bogosort is
      "Hmmm I'll gamble"
      "It's not perfect"
      "Gamble again!"

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

      Who will right Shakespeare's hamlet first? One human with really bad ocd double checking everything or a monkey on typewriter that restarts after every mistake

  • @asailijhijr
    @asailijhijr ปีที่แล้ว +376

    I like how the bogo sort robot doesn't randomize the list himself, but has a machine to do it for him.

    • @drinks_mayo
      @drinks_mayo ปีที่แล้ว +54

      I think the animators would die before finishing this if bogo did that

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

      ​@@drinks_mayoAnimating it is probably the easy part. There gets a point in a CGI animation crew's life where they can't hand craft the animation anymore and have to write some custom animation software code that can do the incredibly detailed stuff, so the animators can take care of the bigger picture instead.
      This could have four or five sets of animations that could be chained and dynamically switched between. Then some code would actually calculate a sort and record every step, and the animation software would copy that recorded scenario. The animators would make the code look pretty, but the code would piece everything together.
      It would take little time to animate 1000 balls.
      They could make the rendering last until the end of the universe if they wanted to. And they wouldn't have to give any input for more than the first 30 seconds of the animation, and then the last 30 seconds of the animation.
      Also, there is no way you could pay anyone to animate this video. They probably did code something that would chain these animations together, regardless of the ball shuffle animation.

    • @realcrazj1399
      @realcrazj1399 7 หลายเดือนก่อน +1

      the robot's robot uprising

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

    My goodness. You actually rendered half an hour of Bogo Sort.

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

      I can smell the smoke that come out from udiprod's pc

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

      I hope they used something to automate the animation because I'm willing to bet at least 5 animators shot themselves before they even managed to convince someone to animate it.

    • @Muhammad-sx7wr
      @Muhammad-sx7wr 3 ปีที่แล้ว +21

      @@GeorgeCowsert
      Or maybe it was made to look completely random but in fact it wasn't.

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

      @@Muhammad-sx7wr if you have seen all the video then you would have seen something that proves it was in the middle.

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

      @@GeorgeCowsert It was definetly automated

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

    Even when bubble sort wins, it loses

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

      It's won, but at what cost?

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

      task failed successfully

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

    I love how bogo sort occasionally looks at the camera after pushing the button like, “is it gonna work this time?”

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

    >sees Bogo sort start.
    >sees the video length.
    That's the kind of quality content I like.

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

    30 minutes of Bogo Sort to study/relax to.

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

      OK I wanna make a video

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

      Make more list: sleep, shower

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

      honestly this 30 minute section is more fun (and uses way less stackoverflow questions) than actually coding up a better sorting animation.

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

      I mean hey I fell asleep to this

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

      @@antirogue825 He’s just standing there… MENACINGLY!

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

    26:10 has an easter egg.

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

    36:51
    Bogo actually looks at every ball here. I think it would be sufficient to swap just the last two, maybe three.
    But no. Bogo must bogo on.

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

      Sounds like an optimization, but I don't think it will make much of a difference on average.

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

      @@airmanon7213 the 33th comparison was basically the 577th comparison.

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

      @vacuum sealed garfield Looking back 6 months later, I see your point makes sense.

    • @Underpantswher
      @Underpantswher 8 หลายเดือนก่อน +2

      also happens at 7:27

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

    Friend: What is it doing?
    Me: Its best.

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

      It's not even trying bro it's just letting the machine do the work

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

      @@PedroKing19 It is the machine

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

    The only youtuber who's animations look like they were made today, and at the same time in 2003

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

    I was thinking "they wouldn't let bogo sort finish would they?" Then I saw the length of the video..

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

      Genuinely surprised this wasn't an April Fool's special.

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

      If there was an additional ball for bogo to sort this video would probably be 5 hours long

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

    Bogo when all the colors look right but then the last ball is darker than the rest: **UNIMAGINABLE ROBOTIC RAGE**

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

    As much of a silly joke Bogo sort is, I feel like there still is something you can learn from it and other terribly slow algorithms. By learning about how they operate, you can see their design and thus avoid similar mistakes, such as unnecessary looping or relying on a mechanism that isn't reliable. I've seen such mistakes a lot, and it can greatly impact the performance of code, as demonstrated here (In extremes, but still), so taking note of what joke algorithms do that make them a joke can help you not do those things when you're trying to make serious code

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

      Very good point there! Your comment should have more likes in my opinion!

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

    Bogo sort should do a little "eww" emote everytime he sees an unsorted pair

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

      (Shuffle shuffle shuffle) eww...
      (Shuffle shuffle shuffle) eww...
      (Shuffle shuffle shuffle) eww...
      (Half an hour later)
      (Shuffle shuffle shuffle) yay I did it!

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

      eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww

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

      Insert ew x452

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

      Or perhaps a disappointed sigh

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

      I thought Bogosort was shaking its head each time it saw one out of order. Guess I was mistaken.

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

    Dad: are ya winning son ?
    Bogo sort: well no but actually no

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

      Well no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually yes

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

      One of the Worst case scenarios
      Well no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually no but actually yes.

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

      bogo actually won right after before stooge finished sorting

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

      SPSheep that hurts my eyes, good man

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

      @@anawesomepet
      His dad would have left the room, left the house for milk and then actually come back by the time he sorts the balls.

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

    I like how the stooge sort bot is just looking around mindlessly while waiting for bogo sort to finish, but it's been established already that they have incredibly poor eyesight so he's not really seeing anything.

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

    Notes:
    The expected number of comparisons that this bogo sort will make to sort 10 balls is 12,829,490,
    Adding one more ball brings this number all the way to 152,369,679 !
    Also:
    The robot in this video got lucky, as on average six balls will take bogo sort 1734 comparisons!

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

      and 720 trials

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

      @debblez
      who asked

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

      @debblez
      for ten it will take on average 6,235,300 comparisons
      for eleven 68,588,311
      you werent even close you absolute buffoon

    • @hecko-yes
      @hecko-yes ปีที่แล้ว +27

      ​@@debblez i asked

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

      @@hecko-yes aw thanks

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

    solid 30+ mins of Bogo trying to get all 6 to line up perfectly

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

      Imagine the pain he feels at 7:35 where the list is almost sorted

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

      @@lucashoffses9019 - And it was only 4 comparisons behind bubble too, so, so close...

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

    I'm so glad you chose to show bogosort in such long time. It really demonstrates how astronomically inefficient it is.

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

      orrr it could be extremely efficient!

    • @84updown
      @84updown 11 หลายเดือนก่อน +2

      @@lifinale Tbh I can't think of any circumstance where you'd want to use bogo sort. Except in this instance to demonstrate how long it takes lol

    • @Maniac_l23
      @Maniac_l23 10 หลายเดือนก่อน +4

      @@84updown bogo sort is very resource efficient, if you give it the time to work its magic.

    • @Kokurorokuko
      @Kokurorokuko 5 หลายเดือนก่อน +3

      ​@@84updownI work in aviation-related field and bogo sort is literally sorted there all the time. The reason behind it is that embedded systems like planes need to preserve memory.

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

    Speedrunners : My RNG is not that good.
    *gets the right pair first try as bogo sort robot*

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

    I'm loving the way stooge sort just looks around, politely trying not to stare at bogo sort as the minutes crawl by

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

    At 7:34, it was so close 😭
    If only the last pair was swapped...

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

      It happens again #330 trial 36:50 lol

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

      so yall just watching half an hour of uninterrupted bogosort because...

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

      @@__bean it's even the same two balls at the end, incredible

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

      Right when his number of comparisons surpasses stooge sort

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

      Those destroyed my heart

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

    GUYS OUR PETITION WORKED
    Edit: Ofc thanks to Udiprod for listening to our requests and putting so many resources and effort into this 40 minute video, we all appreciate you Udiprod!

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

      Thanks a lot! Yes, I was influenced by requests in this video. But it was an interesting challenge too.

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

      @@udiprod -now do bogobogosort-

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

      _fluffyy
      It’ll be hard to visualise copies.
      By the way, on the off chance someone thinks I don’t get the joke, I get the joke.

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

      Want - Diverse Content I mean you don't have to copy it to check it

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

      @@udiprod nice Easter egg at 26:10. Also love these sorting videos.

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

    I know you were skeptical about doing a video on Bogosort back when, but the visualization you came up with for it is honestly amazing, and the fact that you went to the trouble to animate over 30 minutes of footage of just Bogosort shuffling the sequence over and over again is doubly amazing. Perhaps you just feel like you caved to what the mob wanted, but honestly? I say bloody good show and if you ever did another one it could be literally anything and you'd have absolutely nothing to prove.
    Also, fun fact - the probability of randomly getting a six-object sequence in its correct order at least once after randomizing the sequence 345 times is only around 38%. So for those who joke that Bogo is the fastest sort if it gets lucky, consider that what you see in this video is actually _pretty good_ by Bogosort standards. You need around 3,315 trials before you have a greater than 99% chance of the sorted sequence appearing at least once.

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

    Bogosort was my first introduction to why time complexity really matters. With a small number of elements, it doesn't matter if you use bubble sort or quick sort or whatever, but you try a bogosort on just 15 elements and you might as well just sort them yourself lol.

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

    I honestly feel with the poor "stooge sort" guy who has to hold his arms in a really uncomfortable position. Please give him a chair and let him rest!

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

      they probably dont have legs, they just slide on the floor

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

      .O
      < >
      |

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

    My favorite sort algorithm is one I call thermodynamic sort:
    Background:
    Physics show that the universe likely will reach a time where its energy is evenly distributed everywhere, and thus, nothing happens - time is frozen, forever. This is known as the heat death of the universe.
    Algorithm:
    1. Define some time span T
    2. Wait for T time
    3. Check if universe has reached its heat death. If so, you're finished. If not, return to step 2 (you can also return to step 1 and redefine T, the algorithm's correctness remains)
    Proof:
    By the time the algorithm halts, the universe has reached its heat death and no form of intelligent life exists. With no brains to think it, the concept of "comparison" ceases to exist and thus no element is less than a preceding one. The list is ordered.

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

      However, there would also be no way for the algorithm to continue existing as no one could actually check if the heat death has occured, as if it did then there would be no minds to proccess that it occured.

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

      if you just destroy your computer then there will be no more data
      no data means an empty set, which is sorted
      plus, given that destroying a computer does not take more/less time depending on list length this algorithm should take O(1) time.

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

      @@englishmotherfucker1058 sorting files in a folder would delete the folder

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

      😒

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

      Ahh, finally, a timely sorting algorithm. This one operates in constant time!

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

    Quantum bogosort is a hypothetical sorting algorithm based on bogosort, created as an in-joke among computer scientists. The algorithm generates a random permutation of its input using a quantum source of entropy, checks if the list is sorted, and, if it is not, destroys the universe. Assuming that the many-worlds interpretation holds, the use of this algorithm will result in at least one surviving universe where the input was successfully sorted in O(n) time.

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

    These people straight up animated a robot going back and forth 609 unique times, and everything else that goes with contextualizing the sort properly...

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

    Bubble sort (10 balls): 36 comparisons
    Stooge sort (10 balls): *_81 cOmPaRiSoNs_*
    Stooge Sort (6 balls): 27 comparisons
    Bogo Sort (6 balls): *_6 0 5 C O M P A R I S O N S_*

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

      *9

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

      OK I will copy

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

      @@groszak1 Ah okay I didn't realise.

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

      Now do same but 100 balls

  • @noyz-anything
    @noyz-anything 3 ปีที่แล้ว +104

    I feel like Stooge should have shut down halfway through Bogo's tomfoolery.

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

    Bogosort extends the video by half an hour. What a champ.

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

    Love the little waiting animations on the robots; love the fact that the “audience” are just wooden dolls.

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

    He's back. Probably did a bogo sort by hand...

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

      Wait, She's a HE?

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

      @@anawesomepet ??

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

      @@anawesomepet I need to know.

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

    omg 40 minutes of pure bogo sorting, that's all i needed

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

    I can’t believe the video resumes after Bogosort’s 35 minute race as if nothing happened

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

    Okay, so, A. This series has been incredibly I formative. Now I can enjoy those random recommendations of visualized sorts on a whole new level, since I actually know what some of them do.
    B. You absolute *madlad,* you could not have driven the point more perfectly home with bogosort. I saw Stooge win, watched for maybe three more minutes, and then it *properly* dawned on me how the math worked out. And then I checked the video length, and burst out laughing. Absolutely amazing. Keep doing what you're doing, I'm gonna go watch the rest of your vids.

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

    22:09 Definitely worth the wait for this part

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

    I am amazed how "comlicated" things like sorting algorithms can be explained in a way that even i child could understand them.

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

      With the right person and the right methods you can explain anything to even the youngest of children.

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

      @@Dougiewoof I'm not so sure anyone could by any method explain string theory to a baby.

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

      @@Huntracony yeah I think the minimum requirement for being able to learn anything is a fully developed brain.

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

      @@theteddychannel8529 not fully developed, since that doesn't happen until around age 25, but definitely partially developed

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

      @@loreleihillard5078 I don't know man, maybe 25 IS the minimum, simply because I'm including all "normal" people (meaning without mental disabilities) which means very dumb people are part of the equation.

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

    For those wondering: the probability of a given list of n items being sorted on a random shuffle is 1 in n!.
    As an example, the 6 item list had 6! = 720 combinations so the odds of a given shuffle being correct were 1 in 720.
    Thus, bogo had a slightly higher than 50% chance of being correct after 479 permutations.
    The formula for finding the odds of success after t trials given n items using bogo sort is (1 - 1/n!)^t.
    The average amount of excess comparisons would have been 3. So we have (3 * 479) + 5 comparisons for a slightly higher than 50% chance of success = 1442.
    The formula for the amount of comparisons for a probability p of success with n items using bogo sort is n/2 log_(1-1/n!) (p) + n - 1.
    This formula works generally: if you have a random chance C(n) of being correct on a given trial and need to check the list to see if you're correct, then the average amount of comparisons needed is given by n/2 log_(1-C(n)) (p) + n - 1.

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

      isnt n! in math like n+n-1+n-2...n-(n-1) or does it go to n-n aka 0?

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

      or is it multiply

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

      @@dudewithacat52 nah n! = n*(n-1)*(n-2)*... until (n-x)=1

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

    3:20 LOL, I love bubble sort bot’s just like “wait, what? I finished first?”

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

    I was really hoping bogo sort would get lucky and finish in less than 310 but oh well

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

      *360, so he did get lucky i think
      tbf as permutationso can repeat you should expect 720

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

      @@derekliu793 yeah I somehow messed up the math lol because I knew the probability was 6! I just halved it wrong

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

      A probability of 6? I thought that a probability was always a number between 0 and 1.

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

      @@adrihooijer536 the probability is 1/6! (6x5x4x3x2x1), but a lot of time in probability you use cases as probability and in the other way (because probability is the inverse of the cases (when all the cases are equally possible and only 1 case wins))

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

    The mad lads actually did Bogo sort 👌

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

    I found myself thinking “bogo’s not going to like that” every time I saw the inevitable flaw in each shuffled pattern

    • @0LoneTech
      @0LoneTech 10 หลายเดือนก่อน

      They're not inevitable; just 719/720 odds. Every time.

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

    I like how Bubble sort often looks over at Stooge sort after they finish, and Stooge sort does the same to Bogo sort, as if they’re thinking, “Are they done yet?”

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

    Also Bogosort could (theoretically) take infinite tries to finish if you get infinitely unlucky, and as we all know potentially infinite runtime is something everyone would want in an algorithm :P

    • @0LoneTech
      @0LoneTech 10 หลายเดือนก่อน

      Significantly, it's using independent tries. That means no matter how long it has run, it's no more likely to finish soon.
      For comparison, consider a bubbly bogosort: If the first shuffled item is in the correct place, lock it. Shuffle only the remaining list. Still may take infinite time, but has some chance of making progress (until it's down to a coin toss).

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

    Bogo sort actually reached 5 in order in only 30 or so comparisons, which is way better than the average 120

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

    when i clicked on this video i was like " is this really gonna be a 40 minute video about bad sorting algorithms.
    its just an elaborate troll of bogo sorting

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

    with most other sorting algorithms, there is usually some way, some arrangement of items you can use to maximize swaps, such as giving Stooge Sort a list that's inverted. but Bogosort goes through the same motions regardless of what it's trying to sort, meaning every configuration is simultaneously the best, and worst case scenario

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

    I think my favorite part of this is how Bubble just looks around awkwardly like it never expected to finish first

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

    This channel is a gem, keep it alive!

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

    I saw a comment on an earlier video from about 5 years back about Bogo sort and I thought that I would never be able to see the glorious inefficiency of it rendered in an udiprod video.
    I was wrong, and I'm so glad I was.
    (Now I just want an endless live stream of miracle sort!!)

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

    This video is pure gold, thanks for letting bogo sort until the end

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

    i cant believe i just watched over 20 minutes of bogosort on my own volition

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

    Anyone else watching stooge sort do its thing at the start and being like “your doing great honey!”

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

    OMG you actually did the animation! I've been waiting 3 years to see that! You are the MVP udiprod !

  • @crimsonDestroyer
    @crimsonDestroyer 5 หลายเดือนก่อน +1

    You have to admit, the sound of Stooge Sort solving a bunch of subdivisions at the same time in this video is pretty satisfying.

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

    Stalin sort: kill every item in a wrong position.

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

      efficient

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

      ...then kill the rest just because you can and they are already in an ordered list.

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

      a million swaps are a statistic

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

      So Stalin should've killed himself? #Trotsky4life!!!111!!!

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

      @@krumelkeks7398 I'm addicted to you
      don't you know that you're trotzkist?

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

    This channel doesn't update that frequently, but I can assure you that every single episode is of top quality👍

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

    I'm glad they gave Bogosort a little hat, he deserves it. He's trying his best

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

    This is the most patient audience I've ever seen in my life
    and probably ever will see

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

    THE RETURN
    Also, can you do gnome sort/optimized gnome sort and bad sort? I think of them as similar but it always seems that gnome sort is just more efficient and I don’t know why

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

      What's bad sort?

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

      It’s described on the Wikipedia page for bogosort, but I am having a hard time following its explanation.

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

      Gnome Sort is basically Insertion Sort that went on a bender and is currently hung over

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

    Alright, that was great! See you all again in 2022 when udiprod uploads again!

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

      he's taking another long hiatus to animate bogobogosort

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

      Wow, apparently I was... half right

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

    These are so addicting... I don’t even need to learn this but I appreciate forgetting about it for about a year and coming back to this new one!

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

    Just wanted to say, I love this animations, the explanations, the sound, everything. Very informative!!!

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

    I've been looking forward to more sorting videos from you! Thank you for supplying; love them!

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

    you know videos about sorting algorithm is gonna be interesting if it exceeds 5-7 minutes

  • @Wheelebarral
    @Wheelebarral 11 หลายเดือนก่อน +1

    I just discovered this channel. Its awesome. Not only is it educational while being clear it also got that old school charm. It reminds me of the "circle inside out" video. At the start it made me thing that its a video from some vantage educational cd. Going to learn more about algorithm.

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

    37:07 the fact that it was literally one off from being correct and it just shuffles them all around again

  • @user-dp6fz8yb5l
    @user-dp6fz8yb5l 3 ปีที่แล้ว +19

    38:33 the winner

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

    The absolute madlad, you actually did it

  • @clyde-or-monty
    @clyde-or-monty 9 หลายเดือนก่อน +1

    half an hour, HALF AN HOUR of stoogebot quietly watching bogobot gamble until every ball is sorted, i love it

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

    Moral of the story is to never give up. Thank you Bogo Sort sensei.

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

    I would very much like to see the cocktail shaker sort featured on one of these videos!

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

      Would be cool if the Cocktail Shaker sort robot is dressed like a bartender as a nod to the name. What do you think @udiprod ?

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

    No way... A new video? I'm hyped!

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

    The return of the king!
    (Whether i mean udiprod or Bogo sort is up to you!)

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

    would love to see radix sort and bitonic sort explained in this manner, very simple to understand.

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

      My question with Radix sort is: how do you translate the way it works to ball brightness for the video?
      Divide the balls into regions of brightness? EG the number 909 being equivalent to a bright ball with a dark stripe in the middle?
      Introduce balls of other colors so you can use RGB values with the three numbers being the digits sorted? If we use this method, how do the previous sort bots that get brought in for comparison decide if red, green, or blue is brighter?
      Then there's the question of the bucket mechanism that is used, but I'm sure they can figure it out.
      Finally, how many balls need to be sorted to show where Radix sort shines? Most sorting videos have 10 ball sorting competitions, but Radix sort shines with large amounts of data to sort, right?

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

    FINALLY, the sorting algorithm we've all been waiting for!!!

  • @blue_blue-1
    @blue_blue-1 3 ปีที่แล้ว +9

    Vacation-Sort: Wait till the end of vacation, then sort.

  • @lolallday08
    @lolallday08 11 หลายเดือนก่อน +1

    This actually calmed me from the most traumatic event I've had thus far in 26 years of living. I honestly might start liking math now...

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

    i love how bubble sort just waits so patiently

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

    Bogosort succeeding is more impressive than the DVD screensaver hitting the corner

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

    I like how the robots just look around after their task is finished

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

    Holy cow, I remember the comments requesting this years ago, so nice to see this pop back on my feed!

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

    I love how they literally show the entire scene of bogo sort sorting