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 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.
@@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.
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.
@@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?
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
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.
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"
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
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
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.
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.
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!
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.
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
@@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.
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.
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!
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.
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 I like how even the music band crew members were like "Nah, we ain't waiting for this bozo to finish his silly sorting, we got other shows to attend!" and just casually walk out XD
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.
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_*
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
@@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.
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.
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
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).
These people straight up animated a robot going back and forth 609 unique times, and everything else that goes with contextualizing the sort properly...
@@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))
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
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.
I love how Bogo sort has two extreme cases. - It randomizes the list once and is instantly correct. - It literally takes an infinite number of attempts to be correct. Mathematically, both of these are technically possible outcomes.
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 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!!)
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.
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?”
2:19 Bubble sort: *lost every competition before this one* Bubble sort: Stooge sort? Finally a worthy opponent, our battle will be legendary! *lowest algorithm wins* cries in bubble sort
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
![Halting Problem & Quantum Entanglement 2020 Breakthrough result [MIP*=RE]](http://i.ytimg.com/vi/2H8629BCbkM/mqdefault.jpg)
![Halting Problem & Quantum Entanglement 2020 Breakthrough result [MIP*=RE]](/img/tr.png)
![[Laser] Firing squad synchronization problem](/img/n.gif)
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
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
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!
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.
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
Well, he's a sorting robot, not a randomizing robot!
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.
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 TH-cam for restricted content, so the human moderator has to watch the whole thing
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.
*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
I love how bogo sort occasionally looks at the camera after pushing the button like, “is it gonna work this time?”
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!
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
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.
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!
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?
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...
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
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?
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.
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
Even when bubble sort wins, it loses
It's won, but at what cost?
task failed successfully
567th like
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!
Bogo when all the colors look right but then the last ball is darker than the rest: **UNIMAGINABLE ROBOTIC RAGE**
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.
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...
>sees Bogo sort start.
>sees the video length.
That's the kind of quality content I like.
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.
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!
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'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.
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...
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
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.
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
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.
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.
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 I like how even the music band crew members were like "Nah, we ain't waiting for this bozo to finish his silly sorting, we got other shows to attend!" and just casually walk out XD
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!
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
< >
|
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
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.
I can’t believe the video resumes after Bogosort’s 35 minute race as if nothing happened
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
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
omg 40 minutes of pure bogo sorting, that's all i needed
Bogosort extends the video by half an hour. What a champ.
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
I feel like Stooge should have shut down halfway through Bogo's tomfoolery.
You need more likes
Lol
He's back. Probably did a bogo sort by hand...
Wait, She's a HE?
@@anawesomepet ??
@@anawesomepet I need to know.
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.
I wish more people would show algorithms like this. It makes so much more sense than bars moving around
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.
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
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).
These people straight up animated a robot going back and forth 609 unique times, and everything else that goes with contextualizing the sort properly...
The mad lads actually did Bogo sort 👌
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...
There's something so funny about this, just realizing that the video is 40 minutes and its just this awkward robot trying its best
22:09 Definitely worth the wait for this part
26:05
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))
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
Love the little waiting animations on the robots; love the fact that the “audience” are just wooden dolls.
Bogo Sort is like if a sorting algorithm had a terrible gambling addiction.
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
@@Da_Rivulet nah n! = n*(n-1)*(n-2)*... until (n-x)=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.
Me at night : Quick sort
Me at math test : Bogo sort
I love how Bogo sort has two extreme cases.
- It randomizes the list once and is instantly correct.
- It literally takes an infinite number of attempts to be correct.
Mathematically, both of these are technically possible outcomes.
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 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!!)
This is the most patient audience I've ever seen in my life
and probably ever will see
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.
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.
Bogo sort actually reached 5 in order in only 30 or so comparisons, which is way better than the average 120
3:20 LOL, I love bubble sort bot’s just like “wait, what? I finished first?”
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?”
i almost died laughing when i realized that there was 30 minutes of pure bogo sort
7:30 bogo was so close to being done but then he still took 33 more minutes
Anyone else watching stooge sort do its thing at the start and being like “your doing great honey!”
I think my favorite part of this is how Bubble just looks around awkwardly like it never expected to finish first
37:07 the fact that it was literally one off from being correct and it just shuffles them all around again
Stooge sort is like an exaggerated version of a human looking up if the door was properly closed.
"I must apologize for BOGO sort. He is an idiot. We have purposely trained him wrong, as a joke."
Shoutout to the person who animated fucking 40minutes of a robot shuffling and checking bowling balls
2:19
Bubble sort: *lost every competition before this one*
Bubble sort: Stooge sort? Finally a worthy opponent, our battle will be legendary!
*lowest algorithm wins*
cries in bubble sort
i cant believe i just watched over 20 minutes of bogosort on my own volition
I half expected Bubble to get impatient and start helping.
Oh, the Bogo Sortian Urge to reset everything whenever I see even one small miss or inconvenience in my tasks at hand.
This channel is a gem, keep it alive!
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?
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
Watching stooge compare the same 2 balls for the 69th time cracks me up
Holy cow, I remember the comments requesting this years ago, so nice to see this pop back on my feed!
Poor Stoogesort, didn't even get a chair to sit on or something
7:34
literally any other sorting algorithm that gets to this point: oh i just gotta swap these and im done
bogo sort: damn i gotta start all over
I'm glad they gave Bogosort a little hat, he deserves it. He's trying his best
This video is pure gold, thanks for letting bogo sort until the end
When you’re in a sorting algorithm contest and your opponent is bogo sort