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