Stooge Sort

Visualization and "audibilization" of the Stooge Sort algorithm.

[GLITCH_-.-]

Looks like the algorithm didn't really trust itself very much...

[Roxor]

This is what bored programmers come up with to pass the time: Comedy in code form.

[livemorrow]

Consider that it performs around 18, 000 comparisons after the array is already sorted.

[txqea]

why have free time when you can spend ten hours watching a computer sort data in a terribly inefficient way

[morgansaville]

"Hmmm I wonder if the data moved around while I wasn't looking... better go back and check!"

[KingJellyfishII]

Step 1: look at a few integers
Step 2: look at them again just to check they haven't magically become something else.
Step 3: repeat step 1 & 2 a few times.
Step 4: sort them
Step 5: move on to a different set of integers

Or

Step 1: look at some values
Step 2: check they haven't changed
Step 3: ???
Step 4: profit

[dorukayhanwastaken]

Is this algorithm made to show how not to use recursion?

[Richardddoobies]

It seems to tickle groups of integers a few times before deciding to move them.

[Kabitu]

This really gives you an appreciation of what O(n^2) really means; in terms of a problem that can be solved in linearithmic time it means fucking around being useless all day long.

[Exarian]

"congratulations, you've successfully given a computer anxiety."

[nuniezjorge]

this algorithm was actually created by the 3 stooges by accident

[jacquelineamelie]

*is sorted for 20 seconds before it decides its actually sorted*

[epsilonthedragon]

If bubble sort is faster than you by a long shot, then something is horribly wrong.

[michaelhubertz]

This is a _musical_ algorithm, useable for sorting purposes. Just needs some extra time before it stops. Reminds me of Beethoven's Schlussproblem...

[lpsp]

Love the peculiar looping sound this overly-cautious algorithm produces

[SassInYourClass]

2:30
What are you doing? It's already sorted!

[vitakyo]

It's safer to check several times

[FabbrizioPlays]

If Slow Sort is just a paranoid merge sort, then Stooge Sort is a paranoid bubble sort.

[radovanbabjak]

Somebody made this algorithm
Looked at how long it takes to sort this little array
*4 years, perfect*

[Konym]

The algorithm just decides to have a seizure for like the past half minute or so while the integers are already sorted.