您的位置:首页 > 其它

3秒搞定!~~ 一亿数据获取前100个最大值

2012-05-04 10:39 711 查看
3秒搞定!~~ 一亿数据获取前100个最大值
整合网络上的算法。 根据我的思路。计算一亿个数字中最大的前100个值。
昨晚效率还是很低。 今天搞的算法。 只需要3秒钟。 获取前100个 前1000个 速度都非常快。

算法原理:
把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。
然后再,循环100到一亿 之间的。 每次循环判断当前数字是否大于ary[0]
当大于时,当前数字放入ary[0] 并再次重构数组最小值进入ary[0] 以此类推 。
当循环完这一亿个数字后。 最大的前100个数字就出来了。

源码分享地址:http://download.csdn.net/download/yjflinchong/4275241

请大家多多支持。

本文出自 “无证程序猿” 博客,请务必保留此出处http://yjflinchong.blog.51cto.com/6851233/1164968
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐