Skiena Skiena The Algorithm Design Manual Programming Challenges

Skiena's Algorithms
Lectures

Steven Skiena
Dept. of Computer Science
Stony Brook University

Lecture 8 - Quicksort

Lecture Topics: Worst Case for Quicksort, Average Case for Quicksort, Is Quicksort really faster than Heapsort?, Randomization

Lecture audio from 1997 or (usually better) 2003
Notes in PDF
Best Video (1997)
Most Recent (2007) Discrete Math lectures Textbook resources Course page