基本信息
文件名称：堆排序算法实现及其关键函数.pdf
文件大小：453.96 KB
总页数：7 页
更新时间：2026-03-19
总字数：约4.9千字
文档摘要
1.利用堆排序对数组进行排序。
堆结构是把数组看成完全二叉树，除最后一层，每一层都是满的。堆分最大堆和
最小堆，其中最大堆是指每一个子树中，根要比其的值大，最小堆反之；
数组元素升序需要用最大堆，降序用最小堆；这里使用最大堆。
实现堆排序需要三个主要函数：建立最大堆，维持最大堆性质，和堆排序函数。
建立最大堆(BuildMaxHeap)：自底向上地维持最大堆性质，heapsize/2为最一
层的父结点，即需要从结点下标为heapsize/2~0的结点调用维持最大堆性质的
函数(MaxHe