panyyer

原创 求 TOPK 的三种方法及分析

从八大排序来说，适合求 topk 的排序有：冒泡、堆排、快排（有部分人觉得用快排左比较好，但是我不这么认为，利用快排思想求第K大是最好的，但是不太适合求前K大）冒泡（n*k）：对于冒泡来说，求前k个数，只需要遍历k次即可，因此算法上有性能的提升堆排（nlogk）：构造一个大小为 k 的堆，求前 k 大就构造最小堆（构造完之后，最小值如果小于当前值，则覆盖然后再调整一次堆），最前 k 小就构造最大堆（