A Simple Bubble Sort Function, glass houses
Dave Sherman
dave at utcsrgv.UUCP
Wed Jun 13 00:26:05 AEST 1984
[what is this discussion doing in net.sources?]
If you really want to understand n*log(n) sorting techniques,
get hold of the computer-generated film "Sorting Out Sorting"
(Univ. of Toronto, 1981). It's available from the U of Toronto
Media Centre, and many university CS departments have purchased
copies. It uses animation to make quicksort, heapsort and others
easy to understand, and demonstrates (via "races" on many items)
how much better n*log(n) is than n-squared.
Dave Sherman
--
{allegra,cornell,decvax,ihnp4,linus,utzoo}!utcsrgv!dave
More information about the Comp.sources.unix
mailing list