5-2 堆排序

本题要求利用堆排序将数组R[]中的元素按照非递减顺序排序。

函数void Sift(int R[],int low,int high)用于调整堆结构，调整范围为节点序号为low到high.

HeapSort函数用于堆排序，将R[1]到R[n]元素进行非递减排序。

void Sift(int R[],int low,int high)
{
    int i=low,j=2*i; 
    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=2*i;
            }
        else break;                         
    }
    R[i]=temp;
    }

void HeapSort(int R[],int n)    
{
    int i,j;
    int temp;
    for (i=n/2;i>=1;i--)      
       Sift(R,i,n); 
    for (i=n;i>=2;i--)       
    {      
       swap(R[1],R[i]);  //将R[1]与R[i]进行交换。
       Sift(R,i,i-1); 
    }
}