bubble sort

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.



HTML Conversion by AG2HTML.pl V2.94618 & witbrock@cs.cmu.edu