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

  補充概念：若設二叉樹的深度爲k，除第k層外，其他各層（1～（k-1）層）的節點數都達到最大值，且第k層所有的節點都連續集中在最左邊，這樣的樹就是完全二叉樹。如下圖： 堆排序參見鏈接博客 https://www.jianshu.com/p/0d383d294a80   時間複雜度： 它是建立在初始構建堆和在重建堆時的反覆篩選上，在構建堆的過程中，因爲我們是完全二叉樹從最下層最右邊的非終端結點開始

>>阅读原文<<