bogo-sort

Computing Dictionary

bogo-sort definition

algorithm, humour
/boh"goh-sort"/ (Or "stupid-sort") The archetypical perversely awful algorithm (as opposed to bubble sort, which is merely the generic *bad* algorithm). Bogo-sort is equivalent to repeatedly throwing a deck of cards in the air, picking them up at random, and then testing whether they are in order. It serves as a sort of canonical example of awfulness. Looking at a program and seeing a dumb algorithm, one might say "Oh, I see, this program uses bogo-sort."
Also known as "monkey sort" after the Infinite Monkey Theorem.
Compare brute force, Lasherism.
An implementation (http://stdout.org/~adam/psort).
[Jargon File]
(2002-04-07)
The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: bogo
Next Definition: bogof
Words Near: bogo-sort
More from Thesaurus.com
Synonyms and Antonyms for bogo-sort
More from Reference.com
Search for articles containing bogo-sort
More from Dictionary.com Translator
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature