基于C语言的堆排序算法（免费提供源码）

# HeapSort 堆排序的思想：利用大顶堆（小顶堆） 堆顶记录的是最大关键字（最小关键字）这一特性，使得每次从无序中选择最大记录（最小记录）变得简单。注意：大顶堆构造的是递增序列，小顶堆构造的是递减序列。</br> （1）将初始待排序关键字序列（R0,R1....Rn-1），构建成大顶堆，此堆为初始的无序区；</br> （2）将堆顶元素R[0]与最后一个元素R[n-1]交换，此时得到新的无序区(R0,R1....Rn-2)和新的有序区（Rn-1），且满足R[0,1...n-2]<=R[n-1];</br> （3）由于交换后新的堆顶R[0]可能违反堆的性质，因此需要对当前无序区(R0,R1...Rn-2)调整为新堆，然后再次将R[0]与无序区最后一个元素交换，得到新的无序区(R0,R1...Rn-3)和新的有序区(Rn-2,Rn-1).不断重复此过程知道有序区的元素个数为n-1,则整个排序过程完成。</br> 操作过程如下：</br> （1）初始化堆：将[0...n-1]构造为堆；</br> （2）将当前无序区的堆顶元素R[0]同该区间的最后一个记录交换，然后将新的无序区调整为新的堆；</br> 因此对于堆排序，最重要的两个操作就是构造初始堆和调整堆，其实构造初始堆也是调整堆的过程，只不过构造初始堆是对所有的非叶节点都进行调整。</br>