dict.org

The DICT Development Group


Search for:
Search type:
Database:

Database copyright information
Server information
Wiki: Resources, links, and other information


2 definitions found
 for bubble sort
From The Jargon File (version 4.4.7, 29 Dec 2003) :

  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. (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.
  

From The Free On-line Dictionary of Computing (18 March 2015) :

  bubble sort
  
     A 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.
  
     [{Jargon File]
  

Questions or comments about this site? Contact webmaster@dict.org