在10亿个数中找出前1000个最大的
在10亿个数中找出前1000个最大的假设现在有一个文件，里面存放了10亿个整数，需要找出前1000个最大的。方法：1、普通排序，部分排序：几乎不可取。2、分治法：随机选一个数t，然后对整个数组进行partition，会得到两个部分，前一个部分都是大于t，后一个部分都是小鱼t，然后判断个数，继续进行。3、分布式：将数据分块到n个机器上，分别取top1000，然后合并。4、堆操作：维护一个...
