Sorting the slow way: an analysis of perversely awful randomized sorting algorithms.
In:
Proceedings of the 4th international conference on Fun with algorithms, Reihe FUN'07, Seiten 183-197.
Springer-Verlag, Berlin, Heidelberg, 2007.
Hermann Gruber, Markus Holzer und Oliver Ruepp.
[doi]
[Kurzfassung]
[BibTeX]
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.