堆排序的細節和複雜度分析------排序5

時間複雜度O(N*logN)，額外空間複雜度O(1) 堆結構非常重要 1，堆結構的heapInsert與heapify 2，堆結構的增大和減少 3，如果只是建立堆的過程，時間複雜度爲O(N) 4，優先級隊列結構，就是堆結構 完全二叉樹：葉子節點從左往右依次補齊 左節點：2*i +1 右節點：2*i+2 父節點：（i-1）/2 一個數組可以對應一個完全二叉樹：     大根堆：這裏的堆指的是完全二叉

>>阅读原文<<