Web anvari.org
Anvari.Org
» Anvari.Org

bubble sort: 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;

:bubble sort: 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. 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.
-- The AI Hackers Dictionary

Related:

From the same category:




Retrieved from http://www.anvari.org/fortune/Miscellaneous_Collections/42904_bubble-sort-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.html