Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms

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.

• Type: Conference
• Year: 2007
• Where: FUN
• Authors: Hermann Gruber, Markus Holzer, Oliver Ruepp
• Keywords: Algorithms, Awful Algorithm Bogo-sort, Elementary Methods, FUN 2007, Perversely