第7章第3节-堆-神奇的优先队列-最大堆排序

/*堆排序的时间复杂度和快速排序一样也是O(NlogN)*/
#include "stdio.h"
int h[101];//用来存放堆的数组
int n;//用来存储堆中元素的个数，也就是堆的大小

//交换函数，用来交换堆中两个元素的值
void swap(int x,int y)
{
    int t;
    t = h[x];
    h[x] = h[y];
    h[y] = t;
    return;
}

//向下调整函数
void siftdown(int i)//传入一个需要向下调整的节点编号i，这里传入1，即从堆的顶点开始向下调整
{
    int t,flag = 0;//flag用来标记算法需要继续向下调整
    //当i节点有儿子(其实是至少有左儿子)并且有需要继续调整的时候循环执行
    while(i * 2 <= n && flag == 0)
    {
        //首先判断它和左儿子的关系，并用t记录值较小的节点编号
        if(h[i] < h[i * 2])
        {
            t = i * 2;
        }
        else
        {
            t = i;
        }
        //如果它有右儿子，再对右儿子进行讨论
        if(i * 2 + 1 <= n)
        {