構建一個 100 元素的小頂堆，然後遍歷數組，如果當前遍歷的元素大於堆頂元素的時候就取代堆頂元素，然後對新堆頂元素進行向下調整。
時間複雜度：O(nlog100)
空間複雜度：100
堆排序算法題：千萬條記錄的數組找 Top100
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
構建一個 100 元素的小頂堆，然後遍歷數組，如果當前遍歷的元素大於堆頂元素的時候就取代堆頂元素，然後對新堆頂元素進行向下調整。
時間複雜度：O(nlog100)
空間複雜度：100