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

Find nth largest number in array without using sorting?

本文关键字:数字 查找 排序 情况下 数组      更新时间:2023-09-26

在Javascript中,在不对数组进行排序的情况下,找到未排序数组中的第n个最大数字。

假设数组的大小为 k

保持其最大堆。

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