快排的三种优化方式。

对于快排而言，其核心在partition中，主要是对于pivot的选取上，因此咱们能够按如下三种方案进行优化：算法 1.在数组长度大于某一个阈值范围时，咱们进行递归快排，当数据长度小于阈值时，咱们进行插入排序。数组 2.在partition中选取pivot时，选取首尾中的进行比较，选取中位数为pivot，以保证pivot可以尽量的固定在中间，而让两端递归的子数组更加均衡。优化 3.进行三路part

>>阅读原文<<