快速排序優化

優化點： 優化選取中軸元素ios 以上代碼target 選取的位置是認定了數組元素的首位，可是若這個數值的大小不在整個數組的中間位置，會大大下降快排的性能。 target =array[low] 這句就成了一個潛在的性能瓶頸。所以快速排序的速度還取決於這個target關鍵元素在數組中的位置。 【改進方法】 三數取中法：去三個元素先進行排序，將中間數做爲中軸元素，下面的代碼選取數組的左、中、右三個數

>>阅读原文<<