Word:

bogo-sort

(algorithm, humour)bogo-sort - /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.
Browse
bog whortleberry
Bogart
Bogartian
bogbean
Bogberry
Bogey
Bogeyman
Boggard
Boggle
Boggler
Bogglish
Boggy
Bogie
Bogie engine
Bogle
bogmat
-- bogo-sort --
bogometer
BogoMips
bogon
bogon filter
bogon flux
bogosity
Bogota
bogotify
Bogsucker
Bogtrotter
Bogtrotting
Bogue
bogue out
Bogus
Bogwood
Bogy
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy