[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.

The views and opinions expressed in this page are strictly those of the page author. The contents of this page have not been reviewed or approved by the University of Minnesota.