快速排序是比较排序的一种，其最坏运行时间 $\theta (n^2)$，期望运行时间为 $\theta(nlgn)$。并且能够原址排序。实际中的很多排序都由此优化而来。本文主要不对算法的程序实现进行讨论，主要关注其随机化，及背后的数学证明。