1亿个浮点数返回最大的10000个

方案一:

  读入100万个数据,找出最大的1万个,如果这100万个选的够理想,以这1万个里面最小的min_val为基准,可以过滤掉1亿数据里面的99%,也就是说小于这个min_val的就不用参与排序比较了,最后就再一次在剩下的100万(1%)里面找出最大的1w个。

100w个数据找出最大的1w个可以使用快排的方法。

posted on 2016-09-21 21:32  暴力的轮胎  阅读(275)  评论(0编辑  收藏  举报

导航