數據結構與算法（C++）– 堆排（Heap Sort）

堆排（Heap Sort） 1、概念 完全二叉樹特點： 對於完全二叉樹中任一點 i： 左孩子的位置爲： 2i 右孩子的位置爲：2i+1 父節點位置爲：i/2 向下取整 最小二叉堆：根節點的值小於子樹的任一元素，對於子樹也一樣。 堆排實現：最小二叉堆，優先隊列 2、插入元素 原理：在末尾插入，根據大小關係進行調整。 插入14： 複雜度： 插入一個元素平均比較次數爲2.607，移動1.607層。 一次

>>阅读原文<<