FLUKE?

From: Pete Turnbull <pete_at_dunnington.u-net.com>
Date: Mon Dec 3 19:36:28 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
Received on Mon Dec 03 2001 - 19:36:28 GMT

This archive was generated by hypermail 2.3.0 : Fri Oct 10 2014 - 23:33:37 BST