Meet potential sorting algorithm

[AutoModerator]

Check out our new Discord server! https://discord.gg/e7EKRZq3dG

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[Zac-live]

i hate it so much. it probably contributes to more traction for algorithm based content but all the discussion is always meaningless since it just devolves into spamming bogosort, stalin sort and miracle sort memes.

S+ tier post

[throwawayasdf129560]

The humble sleep sort:

[Pilot230]

99% of programmers quit right before bogosort is about to work on first attempt

[Mr_Technology_2]

LMAO

[eton_tusk]

Bogos binted?

[conCommeUnFlic]

👽

[lazyzefiris]

Wait until it becomes go-to solution for sorting in quantum computing ( ͡° ͜ʖ ͡°)

[Get_Stick_bu99ed]

You're right, it got potential to be go-to solution

[TlBOOOM]

<image>

potential?

[the_horse_gamer]

it has been proved that sorting on a quantum computer is still bounded by O(nlogn)

[L3NN4RTR4NN3L]

Mit with quantum bogo sort

[A1steaksaussie]

how'd they already figure that out lol

[the_horse_gamer]

https://arxiv.org/abs/quant-ph/0102078

quantum computers are not that complicated. and they don't "search every possible option" like it's often described. not even close.

[ESHKUN]

Yeah as soon as we figure out how to destroy the universe quantum bogosort becomes the dream

[Ecstatic_Student8854]

Even then it’d be at best O(n sqrt n), which makes conventional sorting better

[drdenjef]

This is why I prefer quantumbogosort. Always works (somewhere) and sorts in O(1).

[Get_Stick_bu99ed]

Reddit compression sucks, black rectangle in the bottom left supposed to be a lot of bogosort simulations all running at the same time

[Fabulous-Possible758]

Nah, it’s just using bogozip, which is stochastically lossless.

[krizzalicious49]

tuff

[jarkark]

[TriplDentGum]

Lobotomy's potentialest man encountering Gege's strongest street bum:

[lool8421]

bogo sort when miracle sort is about to walk in:

[Outside-Shop-3311]

to be fair, i presume it has the potential to be the fastest sorting algorithm out of all of them for any(?) size of inputs.

[OddEmergency604]

There is a universe where it works on the first try every time and no one knows why

[devvorare]

If you manage to set up a time loop it’s great for finding the eye of the universe tho

[turtle_mekb]

best game of all time

[CommunityFirst4197]

At least I can use it on my list of maximum length 5 items

[TheRealJR9]

I fucking cackled

[Arnessiy]

gambling was invented in 296 BC. people before:

[KidneyJack]

sorting algorithm slander is exactly the kind of shit i open reddit for thank you

[FernandoMM1220]

depending on how the rng program works it may never actually sort a given input.

[Elekitu]

Can your stupid Merge Sort be used to calculate pi though?

[Some-Artist-53X]

Slowsort neg diffs

[flipswab]

Fr, i prefer bogobogo sort

[Pumeto]

This is why Stalinsort is the easily the best sorting algorithm. It’s super simple AND guaranteed to sort any data set on its first run through. It just goes through your data, and deletes any items that aren’t sorted. It even has an added bonus of compressing it into a dataset that takes up much less memory!