輸出前k大的數

題目來源OpenJudge        對於這道題目，最簡單的方法就是直接運用quick sort對數組進行排序。雖然這樣也能得到結果，不過效率非常低（nlogn）。 有沒有更高效的方法呢？答案是有的，運用quick sort的分治思想，其實就是快排的變種。        快速排序的思想就是找出一個key，然後用數組其他的數字和它進行對比，大於等於key就放在key的右邊。小於等於key放在ke

>>阅读原文<<