Slow sorting: Stooge sort and Bogo sort
HTML-код
- Опубликовано: 26 сен 2024
- 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.co...
Previous matches with bubble sort:
Vs. Insertion sort
• Insertion Sort vs Bubb...
Vs. Quick sort
• Visualization of Quick...
![Halting Problem & Quantum Entanglement 2020 Breakthrough result [MIP*=RE]](/img/1.gif)
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
i didn't expect to see you here-
okay bogosort kinnie
Hello Cary
my favorite 2D animator, love your content
Bogo lives matter!
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.
Bubble Sort is sort of a meme in programming field. Is is barebone and not good for almost anything.
Bubble sort is one of the easiest to code tho so it has that going for it
Justice for bubble sort ✊✊✊📊
@@rishiishere. so is insertion sort
Bubble sort needs a hug
I love how there's casually a 30-minute interlude of Bogo and then the video resumes with content like nothing happened
Just like that video of howtobasic where he cooks a turkey with no cuts
Lol
Bogo sort is actually a gigachad since it always have a chance to one-shot any lists, regardless of the length.
@@ConSootit’s got a minimum efficiency of O(1) and a maximum of O(infinity). Truly the best sorting algorithm I’ve ever seen
@@brandonm1708 technically every sorting algorithm has a min efficiency of O(1) tho
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
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.
If there are infinite universes, then there is a universe where Bogosort is right every single time and nobody knows why.
God sort.
someone came up with quantum bogosort, which exploits that fact by destroying all the universes in which it's wrong
You made my day.
There is also a universe where bogo sort gets everything right all the time until it is used mid flight on a plane
There could also be infinite universes without any of them having that particular quality, though.
I love how bogo sort occasionally looks at the camera after pushing the button like, “is it gonna work this time?”
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
Bogo: My job here is done
Me: But you didn't do anything
Bogo: *dramatic cape twist *
@@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
Bogosort also destroys any other program in terms of memory usage efficiency.
@@aa01blue38 surely bubble sort or similar would be better? Or at least the same.
But that could be said for almost any other algorithm, like Quicksort, bubble sort, merge sort, heap sort, insertion sort, radix sort...
*Sorting robot gambles for 30 minutes straight as his companion helplessly watches (ASMR)*
Its unironically pleasant to listen to the balls shuffling
Good title. I'd watch that as an ASMR video
@@Waterwolf221 🤨📸
jesus christ 😂😂😂
@@Ihaveagasmask🔵 🔴 🟡 🟢 🟣 🟠 sort them
Ok that's why it's 40 minutes, we're waiting on bogo to finish
ive seen other sorting videos and they never let bogo sort finish lol
33 Minutes and 6 seconds accutally...
I thought this was a joke at first...
I actually find it somewhat weird to see a random scramble eventually sort a list.
Imagine someone reporting this to RUclips for restricted content, so the human moderator has to watch the whole thing
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.
Sounds like an optimization, but I don't think it will make much of a difference on average.
@@airmanon7213 the 33th comparison was basically the 577th comparison.
@vacuum sealed garfield Looking back 6 months later, I see your point makes sense.
also happens at 7:27
@@Mitilda77Thirty-thith?
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.
And he still loses. That's insult to injury.
@@idontwantanamethx its a battle of which is slower.
**whoooosh shield activated**
@@progect3548 Yeah. And?
@@progect3548 he still doesn't deserve to go through all this crap
I feel bad for the bogo bot. It's using bogo sort.
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"
It's the most human sorting algorithm xd
Meanwhile bogosort is
"Hmmm I'll gamble"
"It's not perfect"
"Gamble again!"
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
@@proxy7598 99% of all sorting algorithms stop before it's all sorted.
@@proxy7598Let’s Go Gambling!
*shuffle*
*not sorted* Aw Dang It!
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!
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.
Bogo Sort: Drawing all Exodia Pieces
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).
@@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?
Slowest? You haven’t seen mine: check if it’s sorted, repeat. Eventually data will be sorted by random quantum fluctuations!
>sees Bogo sort start.
>sees the video length.
That's the kind of quality content I like.
The funniest part is that bogo sort, unlike other sorts, it has a time range of *0* to *Infinity*
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.
nah, it's probably like 6⁶
edit idk what i was smoking don't reply to me pls
@@paper2222 it's actually best case O(1), average case O(n!), and worst case O(infinity)
@@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).
@@imadhamaidithat's true, I never actually considered the isSorted to be part of the algorithm for some reason.
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
Very good point there! Your comment should have more likes in my opinion!
30 minutes of Bogo Sort to study/relax to.
OK I wanna make a video
Make more list: sleep, shower
honestly this 30 minute section is more fun (and uses way less stackoverflow questions) than actually coding up a better sorting animation.
I mean hey I fell asleep to this
@@antirogue825 He’s just standing there… MENACINGLY!
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.
My goodness. You actually rendered half an hour of Bogo Sort.
I can smell the smoke that come out from udiprod's pc
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.
@@GeorgeCowsert
Or maybe it was made to look completely random but in fact it wasn't.
@@Muhammad-sx7wr if you have seen all the video then you would have seen something that proves it was in the middle.
@@GeorgeCowsert It was definetly automated
I'm loving the way stooge sort just looks around, politely trying not to stare at bogo sort as the minutes crawl by
I'd love it if stooge sort randomly started re-examining the sort it did. Considering how the algorithm works and all
The only youtuber who's animations look like they were made today, and at the same time in 2003
lol!!
There's also Eugene Khoturasky (I don't remember the last name)
@@moonlightcocktail Khutoryansky
Time travel.
Well bogo did take a long time to finish...
Bogo when all the colors look right but then the last ball is darker than the rest: **UNIMAGINABLE ROBOTIC RAGE**
This might be the first time I've seen a bogo sort actually succeed.
Statistically BOGO sort is guaranteed to succeed eventually
@@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
Technically speaking, BOGO sort has the smallest possible sort number.
... and the highest, whoo! rAnDOm¡
Yea, the first and last time lmao
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
I like how the bogo sort robot doesn't randomize the list himself, but has a machine to do it for him.
I think the animators would die before finishing this if bogo did that
@@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.
the robot's robot uprising
bogosort w randomizing oracle
Even when bubble sort wins, it loses
It's won, but at what cost?
task failed successfully
567th like
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!
and 720 trials
@debblez
who asked
@debblez
for ten it will take on average 6,235,300 comparisons
for eleven 68,588,311
you werent even close you absolute buffoon
@@debblez i asked
@@hecko-yes aw thanks
the only reason the channel's hiatus took so long is because they had to animate bogo sort lol
i feel bad for the guy who had to animate all that honestly
I'm sure that the animation is automated in some way
XD
@@fleshchild shush
@@kajwbidonajdowlem5013 it is quite literally a video about *automated* sorting
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.
POV: you are the stooge sort robot and want to go home.
Loopiloop no
@@glottalstop2080 yes
Lol
Wbannie Dylan no, robots don’t have minds
David Morley How do you know?
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.
26:10 has an easter egg.
:o
Thank you I guess
Wait... HOW DID YOU NOTICE
@@romeolz uh he watched the whole thing how else
Oh no
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.
solid 30+ mins of Bogo trying to get all 6 to line up perfectly
Imagine the pain he feels at 7:35 where the list is almost sorted
@@lucashoffses9019 - And it was only 4 comparisons behind bubble too, so, so close...
Speedrunners : My RNG is not that good.
*gets the right pair first try as bogo sort robot*
Don't worry they're just very lucky
Very lucky......
Still possible though!!!!!!!!!!!
I was thinking "they wouldn't let bogo sort finish would they?" Then I saw the length of the video..
Genuinely surprised this wasn't an April Fool's special.
If there was an additional ball for bogo to sort this video would probably be 5 hours long
I found myself thinking “bogo’s not going to like that” every time I saw the inevitable flaw in each shuffled pattern
They're not inevitable; just 719/720 odds. Every time.
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!
Thanks a lot! Yes, I was influenced by requests in this video. But it was an interesting challenge too.
@@udiprod -now do bogobogosort-
_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.
Want - Diverse Content I mean you don't have to copy it to check it
@@udiprod nice Easter egg at 26:10. Also love these sorting videos.
O look, I got the exact arrangement I wanted, except the last two balls changed places. What do I do?
Quicksort: Change their places.
Insertion sort: Take the last ball; put it where it belongs.
Bogosort: 7:35
At 7:34, it was so close 😭
If only the last pair was swapped...
It happens again #330 trial 36:50 lol
so yall just watching half an hour of uninterrupted bogosort because...
@@__bean it's even the same two balls at the end, incredible
Right when his number of comparisons surpasses stooge sort
Those destroyed my heart
Bogosort extends the video by half an hour. What a champ.
I'm so glad you chose to show bogosort in such long time. It really demonstrates how astronomically inefficient it is.
orrr it could be extremely efficient!
@@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
@@84updown bogo sort is very resource efficient, if you give it the time to work its magic.
@@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.
I can’t believe the video resumes after Bogosort’s 35 minute race as if nothing happened
Bogo sort should do a little "eww" emote everytime he sees an unsorted pair
(Shuffle shuffle shuffle) eww...
(Shuffle shuffle shuffle) eww...
(Shuffle shuffle shuffle) eww...
(Half an hour later)
(Shuffle shuffle shuffle) yay I did it!
eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww eww
Insert ew x452
Or perhaps a disappointed sigh
I thought Bogosort was shaking its head each time it saw one out of order. Guess I was mistaken.
3:20 LOL, I love bubble sort bot’s just like “wait, what? I finished first?”
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.
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.
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.
@@englishmotherfucker1058 sorting files in a folder would delete the folder
😒
Ahh, finally, a timely sorting algorithm. This one operates in constant time!
You have to admit, the sound of Stooge Sort solving a bunch of subdivisions at the same time in this video is pretty satisfying.
Dad: are ya winning son ?
Bogo sort: well no but actually no
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
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.
bogo actually won right after before stooge finished sorting
SPSheep that hurts my eyes, good man
@@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.
I loved Bubble sort just standing there, awkwardly waiting for Stooge sort to finish and being unsure of what to do.
Friend: What is it doing?
Me: Its best.
It's not even trying bro it's just letting the machine do the work
@@PedroKing19 It is the machine
lego island 2 moment
37:07 the fact that it was literally one off from being correct and it just shuffles them all around again
omg 40 minutes of pure bogo sorting, that's all i needed
This is the most patient audience I've ever seen in my life
and probably ever will see
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!
they probably dont have legs, they just slide on the floor
.O
< >
|
Love the little waiting animations on the robots; love the fact that the “audience” are just wooden dolls.
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_*
*9
OK I will copy
@@groszak1 Ah okay I didn't realise.
Now do same but 100 balls
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
I feel like Stooge should have shut down halfway through Bogo's tomfoolery.
You need more likes
Lol
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!!)
He's back. Probably did a bogo sort by hand...
Wait, She's a HE?
@@anawesomepet ??
@@anawesomepet I need to know.
Me at night : Quick sort
Me at math test : Bogo sort
I am amazed how "comlicated" things like sorting algorithms can be explained in a way that even i child could understand them.
With the right person and the right methods you can explain anything to even the youngest of children.
@@Dougiewoof I'm not so sure anyone could by any method explain string theory to a baby.
@@Huntracony yeah I think the minimum requirement for being able to learn anything is a fully developed brain.
@@theteddychannel8529 not fully developed, since that doesn't happen until around age 25, but definitely partially developed
@@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.
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
I was really hoping bogo sort would get lucky and finish in less than 310 but oh well
*360, so he did get lucky i think
tbf as permutationso can repeat you should expect 720
@@derekliu793 yeah I somehow messed up the math lol because I knew the probability was 6! I just halved it wrong
A probability of 6? I thought that a probability was always a number between 0 and 1.
@@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))
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.
These people straight up animated a robot going back and forth 609 unique times, and everything else that goes with contextualizing the sort properly...
I wish more people would show algorithms like this. It makes so much more sense than bars moving around
The mad lads actually did Bogo sort 👌
I think my favorite part of this is how Bubble just looks around awkwardly like it never expected to finish first
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.
isnt n! in math like n+n-1+n-2...n-(n-1) or does it go to n-n aka 0?
or is it multiply
@@slugcat_number_75487 nah n! = n*(n-1)*(n-2)*... until (n-x)=1
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?”
Bogo sort actually reached 5 in order in only 30 or so comparisons, which is way better than the average 120
3:20
Bubble sort’s like: ‘what? I won?’
Alright, that was great! See you all again in 2022 when udiprod uploads again!
he's taking another long hiatus to animate bogobogosort
Wow, apparently I was... half right
Gotta love stooge sort, part of the illustrious "multiply and surrender"* class of algorithms.
*For anyone not familiar, this is a joke on an actual methodology of "divide and conquer", which is useful because it produces better algorithms with O(n log n) time complexity and the option for multi threading.
Anyone else watching stooge sort do its thing at the start and being like “your doing great honey!”
I love how they literally show the entire scene of bogo sort sorting
38:33 the winner
That would be like trying to fold your clothes by opening the drier. If they aren't folded, you tumble for 10 seconds and check again
i cant believe i just watched over 20 minutes of bogosort on my own volition
Bogosort is even worse than it initially seems, because while the comparison count is through the roof, random number generation is far more computationally taxing than comparison, so it would be more accurate to add 100x the number of trials to the final tally.
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
What's bad sort?
It’s described on the Wikipedia page for bogosort, but I am having a hard time following its explanation.
Gnome Sort is basically Insertion Sort that went on a bender and is currently hung over
i love how bubble sort just waits so patiently
I would very much like to see the cocktail shaker sort featured on one of these videos!
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 ?
I love the randomizer machine sounds. Sounds like thin twigs falling down a short hole.
That's confusingly accurate.
Bogosort succeeding is more impressive than the DVD screensaver hitting the corner
you know videos about sorting algorithm is gonna be interesting if it exceeds 5-7 minutes
bogo is my favourite sorting algorithm. I'm convinced that whoever first thought of it chuckled at themselves.
26:07
This video is pure gold, thanks for letting bogo sort until the end
Vacation-Sort: Wait till the end of vacation, then sort.
would love to see radix sort and bitonic sort explained in this manner, very simple to understand.
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?
I like how the robots just look around after their task is finished
Moral of the story is to never give up. Thank you Bogo Sort sensei.
Stalin sort: kill every item in a wrong position.
efficient
...then kill the rest just because you can and they are already in an ordered list.
a million swaps are a statistic
So Stalin should've killed himself? #Trotsky4life!!!111!!!
@@krumelkeks7398 I'm addicted to you
don't you know that you're trotzkist?
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...
That introduction part literally looks just like a freaky dream I had when I was a really young child, with the blue gradient background and the weirdly moving humanoid characters.
The absolute madlad, you actually did it
Holy cow, I remember the comments requesting this years ago, so nice to see this pop back on my feed!
This channel is a gem, keep it alive!
Yay you’re back! You’re videos helped me so much to understand these