Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms
- Cite this paper as:
- Gruber H., Holzer M., Ruepp O. (2007) Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms. In: Crescenzi P., Prencipe G., Pucci G. (eds) Fun with Algorithms. FUN 2007. Lecture Notes in Computer Science, vol 4475. Springer, Berlin, Heidelberg
This paper is devoted to the “Discovery of Slowness.” The archetypical perversely awful algorithm bogo-sort, which is sometimes referred to as Monkey-sort, is analyzed with elementary methods. Moreover, practical experiments are performed.
Unable to display preview. Download preview PDF.