Bogo-sort



bogo-sort
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)

Tagged:

Read Also:

  • Bogof

    buy one, get one free: an offer to a customer to buy an item and receive a second item free, with the requirement that the second item be of equal or lesser value: retailers that use BOGOFs. adjective acronym buy one, get one free

  • Bogometer

    bogometer



  • Bogomil

    a member of a dualistic sect, flourishing chiefly in Bulgaria in the Middle Ages, that rejected most of the Old Testament and was strongly anticlerical in polity. Historical Examples Bulgaria Frank Fox

  • Bogomips

    bogomips unit (From “bogus”, “MIPS”) The timing unit of the Linux kernel. A BogoMips is an unscientific measurement of processor speed made by the Linux kernel when it boots, to calibrate an internal busy-loop. BogoMips MiniHowto (http://metalab.unc.edu/LDP/HOWTO/mini/BogoMips.html). (1999-05-06)



Disclaimer: Bogo-sort definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.