OnlineWoerterBuecher.de
Internes

Lexikon


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 . [Jargon File] (2002-04-07)

In addition suitable contents:
[ 2 ] [ = ] [ ad ] [ af ] [ ai ] [ al ] [ algorithm ] [ am ] [ an ] [ ar ] [ arc ] [ arg ] [ as ] [ ash ] [ at ] [ aw ] [ B ] [ b ] [ ba ] [ bb ] [ bo ] [ br ] [ bubble sort ] [ C ] [ ca ] [ canonical ] [ card ] [ ch ] [ ck ] [ de ] [ dec ] [ do ] [ du ] [ ec ] [ ed ] [ ee ] [ er ] [ es ] [ et ] [ fi ] [ file ] [ finite ] [ fo ] [ for ] [ ge ] [ gen ] [ gh ] [ gr ] [ h ] [ hm ] [ hr ] [ ht ] [ hu ] [ humour ] [ id ] [ il ] [ in ] [ Infinite Monkey Theorem ] [ io ] [ ir ] [ is ] [ it ] [ J ] [ Jargon File ] [ ke ] [ key ] [ ki ] [ kn ] [ Lasherism ] [ Lex ] [ ls ] [ ly ] [ M ] [ mo ] [ mod ] [ module ] [ monkey sort ] [ mp ] [ na ] [ ne ] [ nf ] [ ng ] [ ni ] [ no ] [ O ] [ om ] [ op ] [ org ] [ pa ] [ pe ] [ ph ] [ pl ] [ pr ] [ program ] [ query ] [ random ] [ rc ] [ re ] [ repeat ] [ ro ] [ row ] [ ru ] [ sa ] [ say ] [ se ] [ serve ] [ sh ] [ sm ] [ so ] [ sort ] [ st ] [ stdout ] [ stupid-sort ] [ T ] [ td ] [ test ] [ testing ] [ th ] [ to ] [ tp ] [ tt ] [ um ] [ up ] [ us ] [ va ] [ ve ] [ wf ] [ win ] [ ~ ] [ brute force ]






Go Back ]

Free On-line Dictionary of Computing

Copyright © by OnlineWoerterBuecher.de - (6881 Reads)

All logos and trademarks in this site are property of their respective owner.

Page Generation in 0.0981 Seconds, with 17 Database-Queries
Zurück zur Startseite