堆排序:
時間複雜度:O(nlogN)
數據結構:堆,可以認爲是一個完全二叉樹
特點:序號爲i節點的父節點序號是i/2; 左孩子節點序號是2*i; 右孩子節點序號爲2*i + 1;
使用對排序的步驟:
1.構造堆 (全部排序)
2.構造固定大小的堆,然後依次處理剩餘元素(Top N)
堆排序:
時間複雜度:O(nlogN)
數據結構:堆,可以認爲是一個完全二叉樹
特點:序號爲i節點的父節點序號是i/2; 左孩子節點序號是2*i; 右孩子節點序號爲2*i + 1;
使用對排序的步驟:
1.構造堆 (全部排序)
2.構造固定大小的堆,然後依次處理剩餘元素(Top N)