BOGO-SORT
\bˈə͡ʊɡə͡ʊsˈɔːt], \bˈəʊɡəʊsˈɔːt], \b_ˈəʊ_ɡ_əʊ_s_ˈɔː_t]\
Sort: Oldest first
-
/boh"goh-sort"/ (Or "stupid-sort") Thearchetypical perversely awful algorithm (as opposed tobubble sort, which is merely the generic *bad* algorithm).Bogo-sort is equivalent to repeatedly throwing a deck of cardsin the air, picking them up at random, and then testingwhether they are in order. It serves as a sort of canonicalexample of awfulness. Looking at a program and seeing a dumbalgorithm, one might say "Oh, I see, this program usesbogo-sort."Also known as "monkey sort" after the Infinite MonkeyTheorem.Compare brute force, Lasherism.An implementation (http://stdout.org/~adam/psort).
By Denis Howe
Word of the day
Dopamine Acetyltransferase
- An enzyme that catalyzes the of groups from acetyl-CoA to arylamines. They have wide specificity for aromatic amines, particularly serotonin, and can also catalyze acetyl transfer between arylamines without CoA. EC 2.3.1.5.