4 ms·
Slowsort seems to be another name for the (to me) more common name Bogosort: https://en.wikipedia.org/wiki/Bogosort https://en.wikipedia.org/wiki/Bogosort
by ruph123 6y ago
Slowsort seems to be another name for the (to me) more common name Bogosort:
https://en.wikipedia.org/wiki/Bogosort https://en.wikipedia.org/wiki/Bogosort
- whatshisface 6y agoSlowsort is guaranteed to take a long time but Bogosort could finish in one step.
- chriswarbo 6y agoBogosort is at best linear, since we have to check if the list is sorted. Quantum Bogosort guarantees the best performance, since it destroys all universes where the list remains unsorted after the first shuffle.