一步一步复习数据结构和算法基础-堆排序

//任何一个非终端结点的值都大于等于（或小于等于）它左右孩子的值
//输出堆顶的最小值之后，使得剩余n-1个元素的序列重又建成一个堆，则得到n个元素中的次小值。
//如此反复执行，便能得到一个有序序列.
#include<stdio.h>
void shift(int a[],int i,int m)
{
int k,t;
t=a[i];k=2*i+1;
while(k<m)
{
if((k<m-1)&&(a[k]<a[k+1])) k++;
if(t< a[k]) {a[i]=a[k];i=k;k=2*i+1;}
else break;
}
a[i]=t;
}
void heap(int a[],int n)  //a 为排序数组，n为数组大小（编号0-n-1）
{
int i,k;
for(i=n/2-1;i>=0;i--) shift(a,i,n);
for(i=n-1;i>=1;i--)
{
k=a[0];a[0]=a[i];a[i]=k;
shift(a,0,i);
}

}
void main()
{
int a[10],i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
heap(a,10);
for(i=0;i<10;i++)
printf("%-2d",a[i]);
}