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

@rebca_

3 жыл бұрын

God sort.

@hecko-yes

3 жыл бұрын

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

@ferdinandkraft857

3 жыл бұрын

You made my day.

@jontedeakin1986

3 жыл бұрын

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

@WillToWinvlog

3 жыл бұрын

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

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

@chillstoneblakeblast3172

3 жыл бұрын

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

@kikololoi14

3 жыл бұрын

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

@TheDubbingLtdOrNotSamin

3 жыл бұрын

Justice for bubble sort ✊✊✊📊

@TheAmericanFox

3 жыл бұрын

@@rishiishere. so is insertion sort

@wheat2849

3 жыл бұрын

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

@shroomy__rxcks

3 жыл бұрын

i didn't expect to see you here-

@alexkatakuna2615

3 жыл бұрын

okay bogosort kinnie

@Stephen14414

3 жыл бұрын

Hello Cary

@noticeme6412

3 жыл бұрын

my favorite 2D animator, love your content

@mariafe7050

3 жыл бұрын

Bogo lives matter!

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

@sisebutomenguivalez

Жыл бұрын

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

@NguyenTrungHieu536

11 ай бұрын

Lol

@ConSootsVeryNormalAccount

10 ай бұрын

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

@brandonm1708

Ай бұрын

@@ConSootsVeryNormalAccountit’s got a minimum efficiency of O(1) and a maximum of O(infinity). Truly the best sorting algorithm I’ve ever seen

@person8064

Ай бұрын

​@@brandonm1708 technically every sorting algorithm has a min efficiency of O(1) tho

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

@kajwbidonajdowlem5013

3 жыл бұрын

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

@fleshchild

3 жыл бұрын

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

@erikbullon5511

3 жыл бұрын

XD

@kajwbidonajdowlem5013

3 жыл бұрын

@@fleshchild shush

@tripphenderson8499

3 жыл бұрын

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

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

@pvic6959

3 жыл бұрын

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

@ouch9841

3 жыл бұрын

33 Minutes and 6 seconds accutally...

@ChadwickMann

3 жыл бұрын

I thought this was a joke at first...

@NStripleseven

3 жыл бұрын

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

@toddkes5890

3 жыл бұрын

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

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

@Waterwolf221

3 жыл бұрын

Its unironically pleasant to listen to the balls shuffling

@jivejunior8753

3 жыл бұрын

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

@Ihaveagasmask

Жыл бұрын

@@Waterwolf221 🤨📸

@Jonskipvp

Ай бұрын

jesus christ 😂😂😂

@ojd9145

15 күн бұрын

​​@@Ihaveagasmask🔵 🔴 🟡 🟢 🟣 🟠 sort them

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

@deleetiusproductions3497

Жыл бұрын

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.

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

@MitruMesre

3 жыл бұрын

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

@chillstoneblakeblast3172

3 жыл бұрын

Bogo Sort: Drawing all Exodia Pieces

@derekliu793

3 жыл бұрын

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

@chillstoneblakeblast3172

3 жыл бұрын

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

@GRBtutorials

3 жыл бұрын

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

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

@glottalstop2080

3 жыл бұрын

Loopiloop no

@bunbunnbunnybun

3 жыл бұрын

@@glottalstop2080 yes

@NStripleseven

3 жыл бұрын

Lol

@davidmorley7495

3 жыл бұрын

Wbannie Dylan no, robots don’t have minds

@NStripleseven

3 жыл бұрын

David Morley How do you know?

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

@Gh0sdeeri

3 жыл бұрын

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

@paper2222

3 жыл бұрын

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

@minetech4898

3 жыл бұрын

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

@imadhamaidi

3 жыл бұрын

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

@minetech4898

3 жыл бұрын

@@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"

@sedmirnel7764

2 жыл бұрын

It's the most human sorting algorithm xd

@proxy7598

2 жыл бұрын

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

@drinks_mayo

Жыл бұрын

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

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

@FoxDren

3 жыл бұрын

Statistically BOGO sort is guaranteed to succeed eventually

@englishmotherfucker1058

3 жыл бұрын

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

@TheNaturalnuke

3 жыл бұрын

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

@uwakii2967

3 жыл бұрын

Yea, the first and last time lmao

@m4gnusrx

3 жыл бұрын

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 kind of feel bad for the Stooge Sort robot who just has to stand there for a half of an hour and wait patiently for Bogo Sort to finish sorting.

@idontwantanamethx

3 жыл бұрын

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

@progect3548

3 жыл бұрын

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

@idontwantanamethx

3 жыл бұрын

@@progect3548 Yeah. And?

@davidkonevky7372

3 жыл бұрын

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

@posthistoricdino422

3 жыл бұрын

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

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

@myssangela4872

3 жыл бұрын

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

@AriTheMothQueen

3 жыл бұрын

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

@aa01blue38

2 жыл бұрын

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

@jetison333

2 жыл бұрын

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

@zezus001

2 жыл бұрын

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

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

Even when bubble sort wins, it loses

@JetFalcon710

3 жыл бұрын

It's won, but at what cost?

@asdasf8817

2 жыл бұрын

task failed successfully

@lailoutherand

12 күн бұрын

567th like

30 minutes of Bogo Sort to study/relax to.

@thiendu250

3 жыл бұрын

OK I wanna make a video

@thiendu250

3 жыл бұрын

Make more list: sleep, shower

@Manny_OG

Жыл бұрын

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

@goatbeef

Жыл бұрын

I mean hey I fell asleep to this

@daryantsns3448

Жыл бұрын

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

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

@drinks_mayo

Жыл бұрын

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

@nodezsh

Жыл бұрын

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

@realcrazj1399

10 ай бұрын

the robot's robot uprising

@aotmr1604

23 күн бұрын

bogosort w randomizing oracle

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

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

@huyphamuc6372

3 жыл бұрын

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

@GeorgeCowsert

3 жыл бұрын

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

@Muhammad-sx7wr

3 жыл бұрын

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

@moonsun1473

3 жыл бұрын

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

@primekrunkergamer188

3 жыл бұрын

@@GeorgeCowsert It was definetly automated

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

@timothymclean

2 жыл бұрын

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

@Bigassboya

2 жыл бұрын

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

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

@airmanon7213

2 жыл бұрын

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

@Mitilda77

2 жыл бұрын

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

@airmanon7213

Жыл бұрын

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

@Underpantswher

10 ай бұрын

also happens at 7:27

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

@PedroKing19

3 жыл бұрын

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

@spacedanceretefira7237

2 жыл бұрын

@@PedroKing19 It is the machine

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

@goodluck6948

3 жыл бұрын

lol!!

@moonlightcocktail

3 жыл бұрын

There's also Eugene Khoturasky (I don't remember the last name)

@HoneycombTheywontletmeputjusto

3 жыл бұрын

@@moonlightcocktail Khutoryansky

@Bacony_Cakes

3 жыл бұрын

Time travel.

@goldash17

3 жыл бұрын

Well bogo did take a long time to finish...

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

@archerdude11

3 жыл бұрын

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

@mariafe7050

3 жыл бұрын

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

@XPForever

3 жыл бұрын

Insert ew x452

@jkid1134

3 жыл бұрын

Or perhaps a disappointed sigh

@airmanon7213

2 жыл бұрын

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

@airmanon7213

Жыл бұрын

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

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.

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

@lucashoffses9019

3 жыл бұрын

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

@KingBobXVI

3 жыл бұрын

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

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

@lifinale

Жыл бұрын

orrr it could be extremely efficient!

@84updown

Жыл бұрын

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

@Maniac_l23

Жыл бұрын

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

@Kokurorokuko

7 ай бұрын

​@@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.

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

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

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

@udiprod

3 жыл бұрын

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

@_fluffyy1028

3 жыл бұрын

@@udiprod -now do bogobogosort-

@want-diversecontent3887

3 жыл бұрын

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

@_fluffyy1028

3 жыл бұрын

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

@kingcobraarchie

3 жыл бұрын

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

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

@eantropix

3 жыл бұрын

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

@anawesomepet

3 жыл бұрын

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

@encozine

3 жыл бұрын

bogo actually won right after before stooge finished sorting

@theskydomain3794

3 жыл бұрын

SPSheep that hurts my eyes, good man

@studiousboy644

2 жыл бұрын

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

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

@ariastroke9692

3 жыл бұрын

Don't worry they're just very lucky

@perioriginalversion9645

2 жыл бұрын

Very lucky......

@sankang9425

Жыл бұрын

Still possible though!!!!!!!!!!!

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

@ME0WMERE

2 жыл бұрын

and 720 trials

@debblez

2 жыл бұрын

@debblez who asked

@debblez

2 жыл бұрын

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

@hecko-yes

2 жыл бұрын

​@@debblez i asked

@debblez

2 жыл бұрын

@@hecko-yes aw thanks

26:10 has an easter egg.

@chimkinnuggs753

3 жыл бұрын

:o

@rejireyfernandez274

3 жыл бұрын

Thank you I guess

@romeolz

3 жыл бұрын

Wait... HOW DID YOU NOTICE

@rejireyfernandez274

3 жыл бұрын

@@romeolz uh he watched the whole thing how else

@romeolz

3 жыл бұрын

Oh no

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

@__bean

3 жыл бұрын

It happens again #330 trial 36:50 lol

@englishmotherfucker1058

3 жыл бұрын

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

@Praisethefab

3 жыл бұрын

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

@jackywong9504

3 жыл бұрын

Right when his number of comparisons surpasses stooge sort

@huyphamuc6372

3 жыл бұрын

Those destroyed my heart

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.

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.

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

@jakethewolfie119

3 жыл бұрын

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

@englishmotherfucker1058

3 жыл бұрын

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

@groszak1

3 жыл бұрын

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

@jacobw1780

3 жыл бұрын

😒

@ferociousfeind8538

2 жыл бұрын

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!

@bathbombman

3 жыл бұрын

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

@NStripleseven

2 жыл бұрын

.O |

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.

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

@0LoneTech

Жыл бұрын

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

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

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

@groszak1

3 жыл бұрын

*9

@thiendu250

3 жыл бұрын

OK I will copy

@KanarisTM

3 жыл бұрын

@@groszak1 Ah okay I didn't realise.

@XPForever

3 жыл бұрын

Now do same but 100 balls

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

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

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

@mathguy37

2 жыл бұрын

You need more likes

@samuelding7854

2 жыл бұрын

Lol

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

@Dougiewoof

3 жыл бұрын

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

@Huntracony

3 жыл бұрын

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

@theteddychannel8529

3 жыл бұрын

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

@loreleihillard5078

3 жыл бұрын

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

@theteddychannel8529

3 жыл бұрын

@@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 can’t believe the video resumes after Bogosort’s 35 minute race as if nothing happened

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

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

@anawesomepet

3 жыл бұрын

Wait, She's a HE?

@moved8575

3 жыл бұрын

@@anawesomepet ??

@manmeetsingh4719

3 жыл бұрын

@@anawesomepet I need to know.

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

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.

@dudewithacat52

Жыл бұрын

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

@dudewithacat52

Жыл бұрын

or is it multiply

@mrgoldengraham027

Жыл бұрын

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

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

@derekliu793

3 жыл бұрын

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

@lxxwie9407

3 жыл бұрын

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

@adrihooijer536

3 жыл бұрын

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

@ikercalderon163

3 жыл бұрын

@@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))

The mad lads actually did Bogo sort 👌

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

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

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

@0LoneTech

Жыл бұрын

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).

22:09 Definitely worth the wait for this part

@jacobw1780

3 жыл бұрын

26:05

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?”

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

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

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

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

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.

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

Stalin sort: kill every item in a wrong position.

@judgeomega

3 жыл бұрын

efficient

@TheAgamemnon911

3 жыл бұрын

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

@englishmotherfucker1058

3 жыл бұрын

a million swaps are a statistic

@krumelkeks7398

3 жыл бұрын

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

@englishmotherfucker1058

3 жыл бұрын

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

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 think my favorite part of this is how Bubble just looks around awkwardly like it never expected to finish first

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

38:33 the winner

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!!)

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

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

@neonblade8591

3 жыл бұрын

he's taking another long hiatus to animate bogobogosort

@twixerclawford

2 жыл бұрын

Wow, apparently I was... half right

3:20 Bubble sort’s like: ‘what? I won?’

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

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.

Vacation-Sort: Wait till the end of vacation, then 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

@andrewcheng1948

3 жыл бұрын

What's bad sort?

@PaulFisher

3 жыл бұрын

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

@musicexams5258

2 жыл бұрын

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

7:29 we all felt just how close bogo was to succeeding

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

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

@airmanon7213

2 жыл бұрын

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 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.

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

@airmanon7213

Жыл бұрын

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 swear BOGO Sort was made as some kind of sick joke

@LeoStaley

3 жыл бұрын

Yes. That's correct. It wasn't that sick of a joke though. Pretty hilarious imo

Bogo sort is waiting for luck to help him... If you are not interested in that, skip from 7:00 - 38:00

@lolthecapes8761

3 жыл бұрын

GET THIS GUY MORE LIKES

@airmanon7213

3 жыл бұрын

Thanks for helping the people who don't have the time to watch it all. I'm currently sticking around though.

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

I love the randomizer machine sounds. Sounds like thin twigs falling down a short hole.

@i_teleported_bread7404

3 жыл бұрын

That's confusingly accurate.

The absolute madlad, you actually did it

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

i love how bubble sort just waits so patiently

I wish more people would show algorithms like this. It makes so much more sense than bars moving around

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

I have an idea! Do *improved bogo sort* It is like bogo sort, but it checks until the first one is right, and if not, scramble, if it is right, hold it and check if the second one is right. If not, scramble everything except the ones you are holding. Repeat this for the rest of the line.

@airmanon7213

Жыл бұрын

How does it know when it gets the first one right though?

At 7:30 you can see BOGO get a batch only 1 off from sorted. At 31 to 27 comparisons, you can tell BOGO is practically as good as Stooge. I don't know what the rest of the video is about but since the conclusion is obvious, I think I'll save myself the thirty minutes.

The actions packed competition you were waiting for.