堆排序 （建立大顶堆）

/*堆栈排序：建立大顶堆*/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);    }}