算法-堆排序

堆排序:

        時間複雜度:O(nlogN)

        數據結構:堆,可以認爲是一個完全二叉樹

        特點:序號爲i節點的父節點序號是i/2; 左孩子節點序號是2*i; 右孩子節點序號爲2*i + 1;


使用對排序的步驟:

    1.構造堆 (全部排序)


    2.構造固定大小的堆,然後依次處理剩餘元素(Top N)        

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