CSci 3501: Algorithms and Computability -- Resources

A very nice overview of Quicksort at Wikipedia; includes various modifications to quicksort.
A Wikipedia article on sorting gives a comparison table for sorting algorithms in terms of efficiency, extra memory requirements, and stability. With links to pages for each sorting algorithm.
Merge sort on lists (LISP). It uses predefined merge function. Note the memory efficiciency differences with mergesort on arrays.
A version of quicksort that treats arrays as lists Stable, but not in place.
Visualization of sorting algorithms on different kinds of data: random, nearly sorted, reversed, and lots of repeated keys.
Really cool: A video/audio simulation of different sorting algorithms and of heap sort.
Sorting algorithms demonstrated with Hungarian folk dance - really cool!
http://www.dangermouse.net/esoteric/ sorting algorithms that you have never seen before :-)
Eight Signs A Claimed P!=NP Proof Is Wrong by Scott Aaronson (MIT), in response to a proposed proof by Vinay Deolalikar in summer 2010.
The proof of Myhill-Nerode theorem