数据结构（C）：堆排序

1，堆排序

堆排序：设堆中有n个元素，输出堆顶最大(小)值后，使剩余n-1元素重建成堆，得到n个元素的次大(小)值，反复执行，得到一个非递减(非递增)有序序列的过程。
堆排序的步骤
（1）初始建堆：从无序序列建成一个大顶堆，
筛选：从堆顶到叶子结点的调整过程．对一棵左、右子树均为堆的完全二叉树，
“调整” 从最后一个非终端结点即无序序列中第n/2（下取整）个元素开始。
（2）输出堆顶元素后，调整剩余元素为一个新堆：
输出堆顶元素，以堆中的最后一个元素代堆顶元素。
筛选：由于左右子树都是堆，将根结点和左右子树的根较大的进行比较、交换，直到叶子结点。

例：将49,38,65,97,76,13,27,49 用堆排序方法排序

（1）初始建堆（序列即为完全二叉树的存储结构）


（2）输出栈顶元素并调整

依次类推，最后输出堆顶的序列即为排序序列