从多个排序数组中选择前n个项目

Question

从每个数组中选择顶部n个元素的最佳算法是什么，前提是每个数组的排序方式与生成的数组应该采用的方式相同。

读取元素非常昂贵，因此读取次数应绝对减少。

Answer 1

将元组> getwd() [1] "C:/Users/cory/Documents" 放入优先级队列（例如，基于二进制最大堆），按元素值排序

然后将队列顶部移除n次。

在相应数组中删除增量索引（如果可能）后，获取下一个元素，然后将更新的元组再次插入队列