Randomizing, lower bounds on comparison sorts, counting sort, radix sort, bucket sort.
Understand the quicksort algorithm and how it differs from mergesort.
Description and performance of quicksort, a randomized version, and analysis.
Textbook 20 pages
Lower bounds for sorting, counting sort, radix sort, bucket sort.
Textbook 22 pages