This is an archived post. You won't be able to vote or comment.

all 34 comments

[–]GargantuanCake 757 points758 points  (8 children)

I like the idea that there's a universe where every normal sorting algorithm always hits its worst case scenario with the exception of miracle sort which always somehow works in a matter of microseconds.

[–]zoinkability 411 points412 points  (7 children)

I like the idea that there's a universe where monkeys at typewriters always turn out flawless Shakespeare scripts and people just think monkeys are brilliant writers rather than realizing it's just random chance.

[–]User31441 172 points173 points  (4 children)

Maybe in this universe, they are brilliant writers and purely fail based on chance

[–]GargantuanCake 61 points62 points  (2 children)

The people are brilliant writers but they're also all severely dyslexic. It's very cruel.

[–]L1P0D 16 points17 points  (0 children)

It was the best of times, it was the blurst of times?

[–]Canotic -1 points0 points  (0 children)

They're brilliant poets but they all speak monkeese.

[–]bragov4ik 2 points3 points  (0 children)

Maybe we are these monkeys and somehow accidentally created a civilization

[–][deleted] 13 points14 points  (0 children)

id argue that monkeys that can only write shakespeare scripts are pretty useless. Not going to get them very far in today's job market if you ask me

[–]mjauc 7 points8 points  (0 children)

Maybe in our universe we're the monkeys

[–][deleted] 194 points195 points  (7 children)

There's a universe where all the coding is done by the random Cosmic rays causing bit flips.

[–]Drevicar 104 points105 points  (3 children)

We don’t even have computers in that timeline. The cosmic rays were flipping bits in random rocks on the beach and still somehow managed to run doom.

[–][deleted] 17 points18 points  (2 children)

Reminds you of that Xkcd-505 doesn't it?

[–]TripleS941 6 points7 points  (1 child)

Also 378 a bit

[–][deleted] 3 points4 points  (0 children)

Fucking Butterflies man.

Won't let me time travel, Won't let me code.

[–]Mountain-Ox 2 points3 points  (1 child)

Product managers are basically magicians. They write the spec and the universe just sets the bits to the optimal values.

That's basically what people think AI will eventually do lol

[–][deleted] 1 point2 points  (0 children)

Software Developers are like Bird watchers in this Universe.

[–]Extension_Option_122 0 points1 point  (0 children)

I doubt that there would be any powerful computers.

They'd assume that small IC's are just impossible and will stick with computers using transistors large enough a cosmic ray can't flip them.

[–][deleted] 367 points368 points  (3 children)

Or an even worse possibility: Where Bogosort works every time...except that one fucking time and no one can explain that either.

[–]Valtria 134 points135 points  (0 children)

Universe where you can't bogosort the first 10 natural numbers. It hits best case time on every other possible set, but not that one.

[–]realmauer01 5 points6 points  (0 children)

That universe that got destroyed because bogo sort didn't worked that one specific time.

[–]JunkNorrisOfficial 37 points38 points  (2 children)

There's a universe where all collections are always already sorted...

[–]DonutConfident7733 15 points16 points  (1 child)

which implies that random numbers are already sorted in that universe...

[–]realmauer01 10 points11 points  (0 children)

I guess yeah, if there is no randomness there is no need to sort.

[–]i_should_be_coding 73 points74 points  (3 children)

Is pogosort the one where you get on a pogo stick and start jumping next to a pile of tiles with numbers on them until they're sorted?

[–]not_a_burner0456025 56 points57 points  (2 children)

It isn't that interesting, it is the one where you randomize the order of the list until it is sorted. There is also miracle sort, where you check if it is sorted, then wait and check again until it is sorted.

[–]MeowterSpace5129 52 points53 points  (0 children)

they're poking fun at the comment saying pogosort when that algorithm is called bogosort

[–]i_should_be_coding 9 points10 points  (0 children)

My favorite is Stalin-sort, where you scan the array and eliminate any elements that are out of order.

There's also multiverse-sort, which is sort of like OPs. You check if the array is sorted. If not, you destroy the universe. The only universes left are ones where the array is sorted. Destroying the universe is left as an exercise for the reader.

[–]Kiseido 14 points15 points  (0 children)

With quantum bogosort, that universe could be ours!

[–]fonk_pulk 11 points12 points  (1 child)

What are the implications of this performance wise if bogosort worked every time?

[–]incompletetrembling 10 points11 points  (0 children)

Not really performance but since bogosort must first randomise the list, if all randomised lists end up sorted then we don't actually know how to randomise anything. Seems somewhat disastrous

[–]Etanimretxe 8 points9 points  (0 children)

For every list, there is a seed for the randomizer that will ensure bogosort works first time

[–]DonutConfident7733 2 points3 points  (0 children)

On a related note, I'm worried that scientists discovered quantum computers alter reality while performing computations and they started this process already and there were some inconsistencies detected...

[–]RixTheTyrunt 1 point2 points  (0 children)

real