C++ 快速排序

核心思想：數組 1.選取主元 選取一個元素爲主元，這裏採用三個數(left, center, right)的中位數做爲主元的方法，並把選擇好的主元放到right-1的位置(升序排序)，這樣接下來的子集劃分只須要從left+1，right-2開始便可ui 2.子集劃分 選取主元后，用雙指針i,j遍歷子序列，i尋找從left+1日後第一個大於等於主元的元素，j尋找從right-2到前第一個小於主元的元

>>阅读原文<<