如何獲得列表中的前10個已排序項目，而不對整個列表進行排序

Question

問題是我有一個100萬個數字的列表，但我只想要10個排序列表中的第一個，但我不想排序整個列表？那可能嗎？

Answer 1

是的。您只需運行一次該列表，並存儲十個最小的數字。該算法將是O（n）（實際上，O（n * 10）最差情況）

Foreach (list) 
- Check if current item is smaller than the biggest item in the sorted Array[10] 
- If so, put the current item at the right spot (sorted) in the array (insertionsort), bumping away the biggest item. 

Answer 2

你想要的是優先級隊列。將每個號碼插入優先隊列。如果隊列大小超過10，則刪除最小（或最大）值。最後隊列中剩餘的值是10個最大（或最小）。

如果使用Heap實現隊列，那麼這可能是一個非常有效的算法。