TopK问题-基于堆排序和快速排序的实现

2012 年 6 月 20 日

思路

基于数组前K个数生成一个小顶堆，数组剩余元素依次与堆顶数据比较，小于等于堆顶数据时直接舍弃，大于堆顶数据时替换掉堆顶数据，并调整堆结构保证满足小顶堆要求。

About The Author

php