排序--4.堆排序（灰常重要滴）

1.原地排序，不穩定的，時間複雜度爲O（logn） logn爲堆的高度；在任什麼時候候數組中只有常數個元素存儲在輸入數組以外’java 調用遞歸方法實現的堆排序空間複雜度爲O（logn），而非遞歸的纔是O（1）算法 2.值得注意的是：api 當數組下標從1開始，即（1<=i<n+1）時，節點 i 的左孩子爲 2i,右孩子爲 2i+1（右孩子不必定有），i 的父親爲 i/2，最後一個父親節點爲 n/

>>阅读原文<<