快速排序算法及得到數組中任意第K大的數

1 快速排序的圖解 假設我們現在對6 1 2 7 9 3 4 5 10 8這個10個數進行排序。首先在這個序列中隨便找一個數作爲基準數（不要被這個名詞嚇到了，就是一個用來參照的數，待會你就知道它用來做啥的了）。爲了方便，就讓第一個數6作爲基準數吧。接下來，需要將這個序列中所有比基準數大的數放在6的右邊，比基準數小的數放在6的左邊，類似下面這種排列。 3 1 2 5 4 6 9 7 10 8 在初始

>>阅读原文<<