1. 快速排序算法

快速排序算法是程序员要知道的经典算法之一。快速排序算法，平均时间复杂度为，最坏的时间复杂度为，但是这种概率比较小，可能说这个算法时间复杂度跟归并算法差不多，但为什么还受到这么多人青睐呢，一个重要的原因是它不需要额外的空间进行副本拷贝，是一种原地（in-place）排序算法。从上述大家也可能推算出，快速排序算法的时间复杂度并不是特别统一。确实，这是因为基准“pivot”选择的不同而导致的。那具体什么是pivot呢？又怎么选择pivot呢？快速排序算法是程序员要知道的经典算法之一。快速排序算法，平均时间复杂度