快速排序的几个优化

快排代码的第一句即是选取基准点，此后数据的移动根据这个基准点的大小进行调整，若是基准点选取的很差，将会致使快排的效率低下，通过测试，普通的快排算法针对（1）近乎有序的数列；（2）含有大量重复数据的数列；这两种状况时效率将会变得很是低，针对这些状况，通过适当的优化可使快排达到很高的效率。算法 1.三数取中法和随机交换法 快排将选取的基准点通过调整放到合适的位置，以后将这个基准点左右两边的区间分别递归

>>阅读原文<<