经典面试题-1亿个数中找出topN个数（最优解）

/*
 *一个排序算法题:从1亿个数字中取出最大的100个 
 *装逼宝典：位图公式 bitmap[arr[i]]=1;  将传统数组转换为位图数组就完成了排序！！！
 * 
 *什么是位图？答：构建公式：bitmap[arr[i]]=1; 其中arr是我们的传统数组，bitmap是位图数组。
 *位图长度多少？答：bitmap.length=arr[i].maxValue; 因为位图数组基于传统数组来构建，所以位图数组的长度等于传统数组的最大值+1。
 *例如：现在存在传统数组{1,2,3,5,8}
 * 位图下标：0 1 2 3 4 5 6 7 8 
 * 对应的值：0 1 1 1 0 1 0 0 1 
    位图数组：｛0，1，1，1，0，1，0，0，1｝
    再次考验 传统数组 {2,4,3,1,9999999} 对应位图数组 
         0 1 1 1 1 0 0 0 0 0 0 0 0 .....1
     1个int=4Byte   1亿个数字int = 4亿B/1024/1024=370MB
 * 
 * 为什么使用位图？答：直接从1亿数据里面找Top100效率很低，通过构建位图，然后倒序输出位图就可以快速找到Top100.或者TopN
 * 
 * 需要耗费多少时间？答：构建位图+倒序输出   = 累计耗时
 * 
 * 从下面的测试结果我们可以看到，最耗时的是位图的构建过程.
 * 1.找最大值：14ms
 * 2.构建位图:149ms
 * 3.倒序输出