【排序算法】-6.堆排序

  补充概念：若设二叉树的深度为k，除第k层外，其他各层（1～（k-1）层）的节点数都达到最大值，且第k层所有的节点都连续集中在最左边，这样的树就是完全二叉树。如下图： 堆排序参见链接博客 https://www.jianshu.com/p/0d383d294a80   时间复杂度： 它是建立在初始构建堆和在重建堆时的反复筛选上，在构建堆的过程中，因为我们是完全二叉树从最下层最右边的非终端结点开始

>>阅读原文<<