堆排序

#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]);

}