Bubble sorts, etc. [reposting]
Oliver Sharp
ojs at fortune.UUCP
Thu Jun 21 06:31:49 AEST 1984
[Die, die, die, die, .... ahem.]
Well, this discussion really doesn't belong in net.sources, but
......
If you want THE definitive discussion of sorts, you must of course
go to Knuth. A bubble sort is the fastest means possible to sort
an already-sorted list (order n, even omega n!). It is not so hot
for unsorted lists, however, a more somewhat more common
occurence :-). It works fine for a few elements (1 microsecond, 2
microseconds - who cares?) and is quick and easy to implement. A
selection or insertion sort is often faster, but the bubble sort
is perfectly valid for teaching. I like to use mergesorts when I
need fairly fast speed, since this is simple to implement and runs
in order n*log(n). It isn't quite as good as quicksort or its
derivatives, but it isn't bad. I just like the clean and simple
implementation it allows and it is easy to explain to people in a
couple of minutes.
In general, though, I agree with the person who supported the
person posting the article (sorry about all those person's).
If you aren't interested in the article, don't read it. Any
submission of interest to at least a couple of people should
be encouraged - that is what the net is for, after all!
(still working on a sign-off message)
Oliver Sharp
....!fortune!ojs
More information about the Comp.sources.unix
mailing list