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