我如何找到數組中的n個最大整數並將它們返回到新數組中

Question

如何查找數組中的n個最大整數並將它們返回到新數組中。

Answer 1

使用LINQ很簡單：

var newArray = array.OrderByDescending(x => x).Take(n).ToArray(); 

Answer 2

您可以用堆排序爲此在nlogn時間。

1. 創建一個最大堆
2. 拉n個元素，從它