堆和堆排序

堆排序是原地排序、時間複雜度O(nlogn)、不穩定 1.性質： 堆是一個完全二叉樹 任何節點的值都大於等於（或小於等於）子樹節點的值 2.特點 每個節點的值都大於等於（或小於等於）其子樹節點的值。因此，堆被分成了兩類，大頂堆和小頂堆。 3.大頂堆的操作 1.插入一個元素 把新插入的數據放到數組的最後，從下往上的堆化方法，讓新插入的節點與父節點對比大小。如果不滿足子節點小於等於父節點的大小關係，我

>>阅读原文<<