By Letter: Non-alphabet | 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
  Email this page to a friend


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 (http://www.stdout.org/~adam/psort).

[Jargon File]



< Previous Terms Terms Containing bogo-sort Next Terms >
BogoMips
bogon
bogon filter
bogon flux
bogosity
bogo-sort
bubble sort
monkey sort
stupid-sort
bogotify
bogue out
BOHICA
Bohr bug
boink


Web Standards & Support:

Link to and support eLook.org Powered by LoadedWeb Web Hosting
Valid XHTML 1.0!Valid CSS!eLook.org FireFox Extensions