BUBBLE SORT
\bˈʌbə͡l sˈɔːt], \bˈʌbəl sˈɔːt], \b_ˈʌ_b_əl s_ˈɔː_t]\
Sort: Oldest first
-
A sorting technique in which pairs of adjacent values in thelist to be sorted are compared and interchanged if they areout of order; thus, list entries "bubble upward" in the listuntil they bump into one with a lower sort value. Because itis not very good relative to other methods and is the onetypically stumbled on by naive and untutored programmers,hackers consider it the canonical example of a naivealgorithm. The canonical example of a really *bad* algorithmis bogo-sort. A bubble sort might be used out of ignorance,but any use of bogo-sort could issue only from brain damage orwillful perversity.
By Denis Howe
Word of the day
SQ10,643
- A serotonin antagonist with limited antihistaminic, anticholinergic, and immunosuppressive activity.