A Simple Bubble Sort Function

mickey at proper.UUCP mickey at proper.UUCP
Thu Jun 14 03:13:51 AEST 1984


>> Wirth states, " ... in fact, the Bubblesort has hardly anything to
>> recommend it except its catchy name. "
>> page 68 of Algorithms + Data Structures = Programs .
>> 
>> ...decvax!mcnc!ecsvax!mas
>> 

That statement actually came from Knuth. See page 111 of Volume 3 from
"The Art of Computer Programming".

I read somewhere, though i am sorry i can't give a reference, that 
bubble sort is quite efficient for N <= 10  (where N is the number of
records to be sorted).

M. Thompson



More information about the Comp.sources.unix mailing list