快速排序及尋找區間第k大

快速排序基本思想：分治法 快速排序基本流程： 選擇序列的一個元素爲樞軸（程序中選擇第1個元素），然後設計兩個指針（start和end），將所有剩餘元素依次和樞軸進行比較，根據比較結果，將比樞軸大的元素都排在它的後面，比樞軸小的元素都排在它的前面，這樣一趟排序以後（start==end），序列就以樞軸爲界劃分成了兩個部分。然後，遞歸地對這兩個部分再進行上述操作，直到每一部分都只有一個數據元素爲止（遞

>>阅读原文<<