快速排序的算法优化要点

 理论上快速排序的平均时间复杂度是nlgn.最差是n^2.

但实际实现中可能表现的不如插入排序等其他算法。笔者参考STL的实现总结了三个对快速排序优化的要点。

1 标值的选取。STL库中采用三点中值的方面，增加了合理选取标值的概率。

2 排序序列小于16时候采用插入排序。这个是可以证明的，在小数据量的时候插入排序的效率优于快速排序。

3 快速排序的切割深度。当深度大于16时，采用插入排序。

上述3点是实践可以证明能带来优化的，尤其是第三点。理论上应该也是可以证明的。在《算法导论》中提到了上述三点相关的概念，研读中……