从大量的数据中找出若干个最大或者最小的数据

http://bbs.csdn.net/topics/270007317

例如，我要从1亿条记录中找出10个关键字最大的记录，这个时候只需要先用1-10这10个记录建立一个大小的10的堆，然后调整她为小顶堆（大顶堆），然后依次用堆中最大或者最小的关键词对第11-1亿的每一个记录的关键字进行比较，若是要求最大的10个记录，则用小顶堆中最小的元素和新来的值比较，若比他小则继续下一个，若比他大则替换掉小顶堆中最小的元素，然后再调整小顶堆，（1亿-10 ）个记录比较完后，留下的小顶堆中元素的值就是最大的10个值，而且时间主要花在了替换了堆顶的元素后的调整堆结构的操作上面，找最小的10个值亦然。