堆排序

#include

/* run this program using the console pauser or add your own getch, system(“pause”) or input loop /
void heap_adjust(int a,int f,int n)
{
int c=2f+1;
int t=a[f];
while(c<n){
if(c+1<n&&a[c+1]>a[c])c++;
if(a[f]>=a[c])break;
a[f]=a[c];
a[c]=t;
f=c;
c=2f+1;
}
}
void heap_build(int *a,int n)
{
for(int i=(n-1)/2;i>=0;i–){
heap_adjust(a,i,n);
}
}
void heap_sort(int *a,int beg,int end)
{
heap_build(a+beg,end-beg);
for(int t,i=end-beg-1;i>=1;i–){
t=(a+beg)[0];(a+beg)[0]=(a+beg)[i];(a+beg)[i]=t;
heap_adjust(a+beg,0,i);

}
}
int main(int argc, char** argv) {
int a[10];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
heap_sort(a,0,n);
for(int i=0;i<n;i++)printf("%d",a[i]);
return 0;
}