10亿个数中选出最大的100个数

用前100个数构造堆,小根堆,对后面的每个数,先进行堆插入,再删除堆中最小值

复杂度n*log(m),n=10亿,m=100

原文地址:https://www.cnblogs.com/gaoxiangde/p/4320822.html