堆排序的细节和复杂度分析------排序5

时间复杂度O(N*logN)，额外空间复杂度O(1) 堆结构非常重要 1，堆结构的heapInsert与heapify 2，堆结构的增大和减少 3，如果只是建立堆的过程，时间复杂度为O(N) 4，优先级队列结构，就是堆结构 完全二叉树：叶子节点从左往右依次补齐 左节点：2*i +1 右节点：2*i+2 父节点：（i-1）/2 一个数组可以对应一个完全二叉树：     大根堆：这里的堆指的是完全二叉

>>阅读原文<<