排序算法 常見的面試題

排序算法常見的面試題web 文章目錄 找出前m個最大的數 給定兩個排序好的子數組，求出前m個最大的數 找出第k大的數 找出前m個最大的數 思路：取前m個數，構建一個大小爲m的小頂堆；從第m+1個數開始arr[j]，跟堆頂元素比較，若是arr[j]大於堆頂元素，則將該元素跟堆頂元素作替換，調整堆，直到遍歷到最後一個元素，最終的小頂堆中的元素就是結果面試 def heapify(arr, i, m):

>>阅读原文<<