怎么从1000个数中选出top10
如何从1000个数中选出top10？
使用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)