Sorting the slow way: an analysis of perversely awful randomized sorting algorithms
H. Gruber, M. Holzer, und O. Ruepp. Proceedings of the 4th international conference on Fun with algorithms, Seite 183--197. Berlin, Heidelberg, Springer-Verlag, (2007)
Zusammenfassung
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.