BFPTR算法（中位數的中位數算法）求n個數中第k大的數

        BFPTR算法求n個數中第k大（即第n-1-k小）的數，其思想是基於快速排序中對Partion的pivot值進行優化，快速排序中每一趟快排的pivot的選取通常是數組的首項或者尾項（數值比較隨機），而BFPTR是每次選擇5分中位數的中位數做爲pivot進行下一趟快速排序的，這樣作能夠使算法的時間複雜度由最壞的O(n^2)變爲O(n).ios 實現代碼以下：算法 #include <

>>阅读原文<<