堆排序——C语言

关于堆不做过多解释（要说的话有点多....）要学堆排序的话对堆肯定有一定的理解。

首先从堆顶开始，自左向右依次标号的话（0..n），我们可以发现父子节点的关系

（首标为0时）i为父；则左子为2i+1；右子为2i+2；

要实现堆排序，

1：将无序堆变成有序。

2：堆顶元素与堆尾元素交换后，去掉堆尾（此时堆尾最大或者最小，不需要再调整），调整剩下的（因为前面交换首尾，所以堆得有序结构改变了，需要重新调整），使其变成一个有序堆。

（可能我说的不太详细，具体请参照数据结构（C语言版）（第2版）严蔚敏老师的）

本来想拍下来，贴上图的.........但是一想，自己翻看，记忆更深刻！！！（实际...我懒.....）

下面贴上我的代码

结果图

主要代码：

如有错误，欢迎指正