JargonFile/entries/bubble sort.txt

15 lines
760 B
Plaintext
Raw Normal View History

2014-04-26 10:52:28 -04:00
bubble sort
2014-04-26 11:54:15 -04:00
n. Techspeak for a particular sorting technique in which pairs of adjacent
values in the list to be sorted are compared and interchanged if they are
out of order; thus, list entries bubble upward in the list until they bump
into one with a lower sort value. Because it is not very good relative to
other methods and is the one typically stumbled on by naive and untutored
programmers, hackers consider it the canonical example of a naive algorithm.
(However, it's been shown by repeated experiment that below about 5000
records bubble-sort is OK anyway.) The canonical example of a really bad
algorithm is bogo-sort. A bubble sort might be used out of ignorance, but
any use of bogo-sort could issue only from brain damage or willful
perversity.