[1] : Jargon File (4.3.1, 29 Jun 2001)

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.


see also:
naive canonical bogo-sort 

[2] : The Free On-line Dictionary of Computing (27 SEP 03)

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
     
     
see also:
naive canonical bogo-sort jargon file 

Bubble Sort >> B Words
Bubble Sort, definition of term: Bubble Sort
bubble+sort_pag1.html

Sort >> S Words
Sort, definition of term: Sort
sort_pag1.html

Bubble >> B Words
Bubble, definition of term: Bubble
bubble_pag1.html

Sort Of >> S Words
Sort Of, definition of term: Sort Of
sort+of_pag1.html

Sort Out >> S Words
Sort Out, definition of term: Sort Out
sort+out_pag1.html

Bubble Gum >> B Words
Bubble Gum, definition of term: Bubble Gum
bubble+gum_pag1.html

Bubble Bath >> B Words
Bubble Bath, definition of term: Bubble Bath
bubble+bath_pag1.html

Bubble And Sque >> B Words
Bubble And Sque, definition of term: Bubble And Sque
bubble+and+sque_pag1.html

bidirectional bubble sort
...Bidirectional bubble sort usually does better than bubble sort since at least one item is moved forward or backward to its place in.....Bubble sort moves items forward into place, but can only move items backward one location each.....Definition of bidirectional bubble sort, possibly with links to more information and..
http://www.nist.gov/dads/HTML/bidirectionalBubbleSort.html, score=100, date indexed=October 9, 2005, 1:20 pm

Bubble Sort
...Incidentally, if the list is already sorted, the bubble sort is fastest of all sorts, as the sort.....Apparently, this method is called the bubble sort because some of the elements rise to their.....Essentially, you just keep going down the list that you want to sort, swapping elements..
http://www.jimloy.com/computer/bubble.htm, score=89, date indexed=July 14, 2005, 11:09 am

Page 1 2 3 Next