算法面试:一亿数据获取前1000个最大值

算法原理:

把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。

然后再循环100到一亿之间的。 每次循环判断当前数字是否大于ary[0]

当大于时,当前数字放入ary[0] 并再次重构数组最小值进入ary[0]  以此类推 。

当循环完这一亿个数字后。 最大的前100个数字就出来了。

喜欢本文的朋友们,欢迎关注微信公众号“Java面试达人”,收看更多精彩内容

也可关注微博 “程序员阿九”,收看更多精彩内容 

猜你喜欢

转载自blog.csdn.net/longzhongxiaoniao/article/details/88074940