100w个数中找最大的前100个数（原创）

笔试时经常碰到这样类似的题目：

从100w个数中找出前100个数

算法如下：根据快速排序划分的思想

(1) 先对所有数据分成[a,b）b（b,d]两个区间，(b,d]区间内的数都是大于[a,b)区间内的数

(2) 对(b,d]重复(1)操作，直到最右边的区间个数小于100个。注意[a,b)区间不用划分

(3) 向左边的第一个区间取前100-n.n为已取出的元素个数。方法仍然是对其划分，取[c,d]区间。如果个数不够，继续(3)操作

(4) 有必要的话，对取出的100个数进行快速排序。over~

              --David Cai. 2009-9-26晨于实验室

转载于:https://www.cnblogs.com/xingluzhe/archive/2009/10/26/1589735.html