排序算法 常见的面试题

排序算法常见的面试题web 文章目录 找出前m个最大的数 给定两个排序好的子数组，求出前m个最大的数 找出第k大的数 找出前m个最大的数 思路：取前m个数，构建一个大小为m的小顶堆；从第m+1个数开始arr[j]，跟堆顶元素比较，若是arr[j]大于堆顶元素，则将该元素跟堆顶元素作替换，调整堆，直到遍历到最后一个元素，最终的小顶堆中的元素就是结果面试 def heapify(arr, i, m):

>>阅读原文<<