如何从大量数字中获取最大的数字？

Question

我想从至少100000000个数字的列表中找出最大的100个元素。在

我可以对整个列表进行排序，只需从排序后的列表中取出最后100个元素，但这在内存和时间上都非常昂贵。在

有没有现成的简单的Python式的方法？在

我想要的是以下函数，而不是纯排序。实际上，我不想浪费时间去整理我不在乎的元素。在

例如，这是我想要的函数：

getSortedElements(100, lambda x,y:cmp(x,y))

注：此要求仅适用于性能方面。在

Answer 1

标准库中的heapq模块提供了nLarge（）函数来执行此操作：

top100 = heapq.nlargest(100, iterable [,key])

它不会对整个列表进行排序，因此您不会在不需要的元素上浪费时间。在