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
Sarah Tittle Bolton
- An American poet; born Newport, Ky., Dec. 18, 1815; died in Ind., Aug. 4, 1893. She is known for her patriotic and war poems, including: "Paddle Your Own Canoe"; "Left on the Battlefield"; etc. "Poems"(New York, 1865; Indianapolis, 1886).