robert@cs.arizona.edu (Robert J. Drabek) (08/25/90)
If you are spending some time teaching sorting, you might want to use the movie "Sorting out Sorting". It is a little over 30 minutes in length, and graphically demonstrates the basic categories of algorithms. They discuss asymptotic behavior along with timings of actual runs. They count both comparisons and swaps. The music is great, too (reminds me a little of the score from the movie Liquid Sky). The film was done in Canada somewhere. It won an award, also. We rent it from the University of Colorado film library. -- Robert J. Drabek robert@cs.Arizona.EDU Department of Computer Science uunet!arizona!robert The University of Arizona 602 621 4326 Tucson, AZ 85721