三：堆排序詳解

X（大或小）根堆的構建： 堆的本質就是一棵完全二叉樹（大根堆：樹中任意一個子樹的最大值都是它的頭部組成的樹） 一個大根堆或者小根堆，它的創建過程： 參考完全二叉樹父子節點之間的關係（父節點爲i，則左孩子爲2*i+1，右孩子爲2*i+2），就可以對數組進行構建，通過對數組元素的移動，來達成大根堆的構建。 比如數組[3, 1, 2, 5, 0]，構建一個小根堆 相關的時間複雜度： 新添加一個元素，調整

>>阅读原文<<