[編程之美] 2.5 尋找最大的K個數

這節給的題目是從一串數字中尋找最大的K個數，並且考慮數據量比較大的狀況。ios 解法一首先考慮了快速排序和堆排序，可是，它們對全部的數據都進行了排序，而後考慮使用部分排序算法，如選擇排序和交換排序，它們可以從一串數字中選擇前K個，可是，效率依舊不高。算法 解法二使用了快速排序算法，在快速排序算法中，用一個樞軸將數列分紅了兩個部分，左邊的比樞軸小，右邊的比樞軸大，而後再分別對兩個數列進行遞歸，在這裏

>>阅读原文<<