blob: 897b10f1c7e8dfcd097b1e6ded970d11ff27ff65 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
Sort files or its standard input using the bogo-sort algorithm
described in the Jargon File <http://www.catb.org/~esr/jargon/>.
A quote from the Jargon File 'bogo-sort' entry:
...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_." Esp.
appropriate for algorithms with factorial or super-exponential
running time in the average case and probabilistically infinite
worst-case running time. Compare _bogus_, _brute force_,
_lasherism_...
Author: Ulrik Haugen <qha@lysator.liu.se>
WWW: http://www.lysator.liu.se/~qha/bogosort/
|
