Python:从某个列表中获取最大N个元素

heapq.nlargest :

>>> import heapq, random
>>> heapq.nlargest(3, (random.gauss(0, 1) for _ in xrange(100)))
[1.9730767232998481, 1.9326532289091407, 1.7762926716966254]

标准库中执行此操作的函数是 heapq.nlargest

从L的前10开始,称之为X。注意X的最小值。

把我的身体绕过去。

如果L[i]大于min(X),则从X中删除min(X)并插入L[i]。您可能需要将X保留为已排序的链接列表并进行插入。更新min(X)。

最后,在X中有10个最大的值。

我猜想这是O(kN)(这里k是10),因为插入排序是线性的。可能是gsl使用的,所以如果您可以阅读一些C代码:

http://www.gnu.org/software/gsl/manual/html_node/Selecting-the-k-smallest-or-largest-elements.html

可能是纽比的某个地方做的。

一个相当有效的解决方案是快速排序的变体,其中递归仅限于轴的右侧部分,直到轴点位置高于所需的元素数(当然还有一些处理边界情况的额外条件)。

标准库有 heapq.nlargest ,正如这里其他人所指出的。