快排的三種優化方式。

對於快排而言，其核心在partition中，主要是對於pivot的選取上，因此咱們能夠按如下三種方案進行優化：算法 1.在數組長度大於某一個閾值範圍時，咱們進行遞歸快排，當數據長度小於閾值時，咱們進行插入排序。數組 2.在partition中選取pivot時，選取首尾中的進行比較，選取中位數爲pivot，以保證pivot可以儘量的固定在中間，而讓兩端遞歸的子數組更加均衡。優化 3.進行三路part

>>阅读原文<<