Google
×

Stooge sort

Sorting algorithm
Stooge sort is a recursive sorting algorithm. It is notable for its exceptionally bad time complexity of = The running time of the algorithm is thus slower compared to reasonable sorting algorithms, and is slower than bubble sort, a canonical... Wikipedia
Worst-case complexity: n^(log3/log1.5)
Stable: No
Class: Comparison sort
Average complexity: n^(log3/log1.5)