教你怎樣堆排序
}複製程式碼建堆(向上向下為建堆)向上調整(建大堆)上面做法一點毛病都沒有,但是有要求了,空間複雜度為O(1) 也就是我們不可以在用Heap了(這裡的插入不是真正的插入,因為這些資料原本就在裡面,我們就是在調堆,類似插入)image-202
演算法篇:Java實現九種排序演算法5:選擇排序之堆排序
完全二叉樹有個特性:左邊子節點位置 = 當前父節點的兩倍 + 1,右邊子節點位置 = 當前父節點的兩倍 + 2初始時把要排序的數的序列看作是一棵順序儲存的二叉樹,調整它們的儲存序,使之成為一個 堆,這時堆的根節點的數最大