Module 0087: Quick sort

Tak Auyeung, Ph.D.

November 6, 2006
1 About this module
2 The algorithm
 2.1 Partitioning
 2.2 Sorting algorithm
3 Time complexity
 3.1 Wisely chosen pivot
 3.2 Poorly chosen pivot
 3.3 Randomly chosen pivot
 3.4 Median of the first, middle and last elements
4 Comparison with merge sort

[next]