用调整法建堆，并在如下几个方面进行优化：（a）递归函数改成while循环；（b）减少比较次数；（c）减少交换次数； 源代码如下： #include <string>#include <fstream>#include <stdlib.h>#include <iostream>#include <sys/time.h>using namespace std;#

建堆的方式大体有两种，一种是插入法，一种是调整法，其中以调整法比较常见。由于他们的建堆的思路不同，所以两种方法建堆结果可能不一样。        插入法建堆是将数组1中的元素逐个插入到数组2中建立一个堆。以小根堆为例，每插入一个关键字就与其父节点的关键字比较大小，如果父节点的关键字较大则交换，然后依次自底地向上调整使之符合小根堆的特性。在某棵已插入根节点的子树中，当插入左节点时

目录 一、 二叉树的顺序结构 二、 堆的概念及结构 三、数组存储、顺序存储的规律 此处可能会有疑问，左右孩子的父节点计算为什么可以归纳为一个结论了？ 四、大小堆解释 五、大小堆的实现（向上和向下调整法） 5.11向上调整法  ​编辑 5.12向上调整法时间复杂度计算 5.21向下调整法 5.22向下调整法的时间复杂度计算 ​编辑 六、堆排序的实现 代码如下：