#include<stdio.h>
void sift(int R[],int low,int high)
{
int i=low,j=low*2;
int temp=R[i];
while(j<=high)
{
if(j<high&&R[j]<R[j+1])
++j;
if(temp<R[j])
{
R[i]=R[j];
i=j;
j=i*2;
}
else break;
}
R[i]=temp;
}
void HeapSort(int R[],int n)
{
int i;
int temp;
for(i=n/2;i>=1;i--)
sift(R,i,n); //建立初始堆
for(i=n;i>=1;i--) //在n-1次循环中完成排序
{
temp=R[1];
R[1]=R[i];
R[i]=temp;
sift(R,1,i-1); //在减少了一个元素的无序序列中进行排序
}
}
void main()
{
int i,R[9]={0,34,77,52,8,45,87,43,89}; //有效元素从下标1开始
HeapSort(R,8);
for(i=1;i<=8;i++)
printf("%3d ",R[i]);
}