堆排序自下向上建堆和自上向下調整的時間複雜度

堆排序分爲數組 由於初始化建堆的過程，是一個雜亂無序的數組構成的徹底二叉樹，因此須要從第一個非葉節點開始與它的葉子節點進行比較，而後移動。不是說每一層選一個根節點進行比較就能夠了，是每一層的全部元素都要跟它的左右節點進行比較。這也就致使了它的時間複雜度不是logn,對於重建堆的過程，由於是從最上面的根節點開始進行左右節點的比較，選擇一個較小的左節點或者有節點進行交換。而由於只破壞了一層的有序性，另

>>阅读原文<<