FLUKE? - test-drb@ccmp.vtda.org

3 Dec 2001

On Dec 3, 21:50, Tony Duell wrote:

...
  'Bubble Sort' has nothing to do with bubble
memory. Bubble sort is a
 well-known, very poor, sorting algorithm -- so poor that one book I have
 contains the quote (from memory) 'If you know what a bubble sort is, wipe
 it from your mind. If you don't, make a point of never finding out' :-) 
I don't know which book that was, but actually a bubble sort is one of the
most efficient for things that are already nearly in order, or for small
lists.  Which is one reason it's used as part of some other algorithms.
 Definitely not for large random sets, however.

-- 
Pete						Peter Turnbull
						Network Manager
						University of York