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
Received on Mon Dec 03 2001 - 19:36:28 GMT