[Home] [Syllabus] [Assignments] [Resources]

- A very nice overview of Quicksort at Wikipedia; includes various modifications to quicksort.
- Dual-pivot quicksort: the original paper (2009), explanation and example
- 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.
- 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.
- AlgoRythmics: a youtube channel for a group that directs and films visualization of various sorting algorithms in dance.
- http://www.dangermouse.net/esoteric/ sorting algorithms that you have never seen before :-)
- Myhill-Nerode theorem (wikipedia, with a proof)
- Eight Signs A Claimed P!=NP Proof Is Wrong by Scott Aaronson (MIT), in repsonse to a proposed proof by Vinay Deolalikar in summer 2010.