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