0%

bogo-sort

B b

Transcription

    • US Pronunciation
    • US IPA
    • US Pronunciation
    • US IPA

Definition of bogo-sort word

  • noun Technical meaning of 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. 1

Information block about the term

Parts of speech for Bogo-sort

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation

See also

Matching words

Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?