堆排序的C语言实现

//堆排序，初始化堆，然后不断进行堆的调整
//大顶堆，每次取最大的
#include<iostream>
using namespace std;
void HeapAdjust(int a[], int s,int m)
{
    int i, j, tmp;
    tmp = a[s];
    for(j=2*s;j<=m;j*=2){
        if(j<m&&a[j]<a[j+1])++j;
        if(tmp>=a[j]) break;
        a[s]=a[j];s=j;
    }
    a[s] = tmp;
}
void HeapSort(int a[], int n)
{
    int i,t;
    for(i=n/2;i>0;i--)
        HeapAdjust(a,i,n);//initialize the heap
    for(i=n;i>1;i--)
    {
        t = a[i];
        a[i] = a[1];
        a[1] = t;
        HeapAdjust(a,1,i-1);//每次从第1个调整到未排好序的一个
    }
}
int main()
{
    int i, a[20],n=10;
    for(i=1;i<=n;i++)
        cin>>a[i];
    HeapSort(a,n);
    for(i=1;i<=n;i++)
        cout<<a[i];
    return 0;
}