建堆和堆排序

从小到大建立最大堆，不建立最小堆

下面代码很清晰，是啊哈c中的代码，注释很好。
这里涉及建堆，向下压，堆排序。good code。

#include <iostream>

#include <cstdio>

using namespace std;

int n,h[101];
void swap(int x,int y)
{
    int temp;
    temp = h[x];
    h[x]= h[y];
    h[y] = temp;
}

//向下调整函数
void siftdown(int i)
{
    int t,flag=0; //falg 用来标记是否需要向下调整
    //当i有儿子至少是做儿子，有需要调整循环执行。
    while(i*2<=n && flag==0)
    {
        if(h[i] < h[2*i])
            t = 2*i;
        else
            t = i;

        //如果有右儿子，再对右儿子进行讨论
        if(i*2+1 <= n)
        {
            if(h[t] < h[i*2+1])
                t = i*2+1;
        }
        //如果最大的节点编号不是自己，说明子节点比父节点更大的
        if(t != i)
        {
            swap(t,i);//swap 是换数组的内容，自己写
            i = t;//更新为刚才的儿子节点，便于向下调整
        }
        else
            flag = 1;
    }
}

//建立堆的函数
void creat()
{
    int i;
    //从最后一个非叶节点到第一个节点依次向上调整
    for(i=n/2;i>=1;i--)
    {
        siftdown(i);
    }
}

//堆排序
void heapsort()
{
    while(n>1)
    {
        swap(1,n)
        n--;
        siftdown(1);
    }
}

int main()
{
    itn i,num;
    scanf("%d",&num);
    for(int i=0;i<num;i++)
    {
        scanf("%d",&h[i]);
    }
    n = num;
    creat();
    heapsort();

    getchar();
    return 0;
}