在不使用排序的情况下在数组中找到第n个最大数

Question

在Javascript中，在未排序数组的情况下找到未排序数组中的第n个最大数字。

Answer 1

假设数组大小为k

保持最大堆。

然后开始删除堆的元素，同时保持其最大堆属性n次。第十个元素将是第n个最大的元素。