Top-K 问题¶ 问题描述:从 arr[1, n] 这 n 个数中,找出最大的 k 个数,这就是经典的 TopK 问题 思路 排序,全局都排序了,这也是这个方法复杂度非常高的原因 ; 排序算法参考这里 冒泡排序,局部排序徐,只对最大的 k 个数排序 堆排序, 只找最大的 k 个数,这 k 个数不需要排序; top-k 大 问题就是用 小根堆, 小根堆 固定为 k 个元素大小 , 遍历 k-N (N 为所有数据的个数),插入小根堆并调整堆,以保证堆内的 k 个元素,总是当前最大的 k 个元素。