数据结构与算法（C++）– 堆排（Heap Sort）

堆排（Heap Sort） 1、概念 完全二叉树特点： 对于完全二叉树中任一点 i： 左孩子的位置为： 2i 右孩子的位置为：2i+1 父节点位置为：i/2 向下取整 最小二叉堆：根节点的值小于子树的任一元素，对于子树也一样。 堆排实现：最小二叉堆，优先队列 2、插入元素 原理：在末尾插入，根据大小关系进行调整。 插入14： 复杂度： 插入一个元素平均比较次数为2.607，移动1.607层。 一次

>>阅读原文<<