Bogo Sort

Program is Gaming32's ArrayV

[usernametaken]

1, 7M swaps
383k Comparisions

worth it

[propoppop]

Remeber bogo sort can be o(1) and if you terminate the program you loose no progress, amazing algorithm

[fantik]

speed of this sort depends on luck, so its theoretically fastest sort algorithm in the world

[masteroftheinternetverse]

I just had a cool sort idea:
The modified Bogo sort
First, it checks if any pieces are in the right place.
Then, it randomizes every piece in the wrong position.
Repeat until everything works.
Otherwise called the Yahtzee sort.

[BOT_CORP]

If someone doesn’t understand, bogosort just (I’m gonna analogize this, hold on) throws the information into a bag, shakes it like it owes it money, and dumps the jumbled contents of the bag into a line. Essentially, incessant scrambling

[idontknowwhywouldiknow]

ive been messing around with python, and im trying to make a bogosort spell "dairy queen" and im struggling to get it to retry after it fails

[_GhostMiner]

Must have been a bit flip caused by a cosmic ray to make Bogo sort anything.

[RapidFiredRooms]

BOGO takes several months if twelve bars

[L_aucs]

i had stroke for watching this video and nobody call hospital for me

[sethboyce]

8! ×28 (estimated swap count) is 1.12 million, so you actually got a bit unlucky (×28 because that equals one randomisation, and 8! is the amount of combinations

[thermitty_qxr]

Fun fact: Every sorting algorithm is bogo sort. Just depends on luck

[wowthatsreallong]

Bogo Sort's Formula:
For Ex. 8 = n and N = 8!.

[PhạmHiếu-gh]

Bogo sort work by check if da list is sorted
if yes -> end sorting
if no -> ramdomly shifting all the element->back to step 1