堆的一些簡單應用

  1. 查找數據

    10000個數中找出最大的前100個數

    創建一個100個數的小堆,最上面的數是這100個數中最小的;然後依次遍歷(從101到10000),如果比它大,替換它。

    代碼實現如下:

    https://github.com/HandsomeBoby/Heap/blob/master/GetTopK.h

  2. 堆排序

    使用大堆進行數組的排序

    代碼實現如下:

    https://github.com/HandsomeBoby/Heap/blob/master/HeapSort.h

最後,歡迎大神們評價。

本文出自 “不斷進步的空間” 博客,請務必保留此出處http://10824050.blog.51cto.com/10814050/1782657

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章