堆排序 （建立大顶堆）

/*堆栈排序：建立大顶堆*/
void HeadAdjust(HeapType &H , int s , int m )
{
    /*已知H.r[s..m]中记录的关键词除了H.r[s].key之外均满足堆的定义，本函数调整H.r[s]
      的关键词，使H.r[s..m]成为一个大顶堆（对其中的记录关键词而言）*/
    int rc = H.r[s];
    for( int j = 2*s ; j<=m ; j*=2)//筛选从 L.lenght / 2 开始，根据完全二叉树的性质            
    {                              //他的左孩子的下表是2*i,右孩子的下表是2*i + 1 。 
        if(j<m && H.r[j].key <H.r[j+1].key) 
            j ++ ;
        if(!(rc.key<H.r[j].key))    break;
        H.r[s] = H.r[j] ;
        s = j ;
    }
    H.r[s] = rc ;
}

/*对顺序表H,建立堆栈*/
void HeapSort(HeapType &H)
{
    for( int i = H.lenght / 2 ; i>0 ; i --) //建立堆栈，并不一定有序
        HeadAdjust(H,i,H,lenght);
    for( i = H.lenght ; i>1 ; i--) //建立大顶堆
    {
        
        H.r[1] = H.r[i] ;
        H.r[i] = H.r[1] ;
        HeadAdjust(H,1,i-1);
    }
}