I recently read this Quora post about Bogosort which tries to sort a list using the following algorithm:
- Put the elements of the list in a random order.
- If the list is sorted, finish. Otherwise go to Step 1.
It has an average running time equal to O((n+1)!)
. And, it may run forever.
Can someone share more algorithms which became famous due to their dumbness?