如何从1000个数中选出top10？

最新推荐文章于 2022-01-19 17:07:48 发布

原创最新推荐文章于 2022-01-19 17:07:48 发布 · 728 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Python

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Python实现的分治法算法，该算法能够有效地从大量随机数中找出最大的N个数。通过将数据集分成两部分并递归处理的方式，实现了高效的排序与选择过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用Python和分治法

from random import random
target = [random() for i in range(10000)]

def topn(target, n):
    if len(target) <= n:
        return target
    else:
        part1 = target[0:len(target)/2]
        part2 = target[len(target)/2:]
        top2n = (topn(part1, n) + topn(part2, n))
        top2n.sort()
        return top2n[0:n]

if __name__ == '__main__':
    top10 = topn(target, 10)