笔试时经常碰到这样类似的题目：
从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晨于实验室