分治專題 輸出前k大的數

給定一個數組，統計前k大的數並且把這k個數從大到小輸出。 分治：把一個問題分解成形式和原任務相同，但規模更小的幾個部分任務（通常是兩個部分），分別完成，或只需要選一部分完成。然後再處理完成後的這一個或幾個部分的結果，實現整個任務的完成。 把前m大的都弄到數組的右邊，然後對最右邊的m個元素排序再輸出。 O（n）時間內實現把前m大的都弄到數組最右邊。 arrangeRinght(int l, int

>>阅读原文<<