堆排序(C语言版)

void HeapAdjust (SqList &H, int s, int m)
{
    for(int j=2*s;j<=m;j*=2)
    {
        if(j<m&&H.r[j].key>H.r[j+1].key) ++j;
        if(H.r[s].key<H.r[j].key) break;
        int temp = H.r[s].key;
        H.r[s].key=H.r[j].key;
        H.r[j].key=temp;
        s=j;
    }

}
void sortByHeapSort(SqList &L)
{
    for(int i=L.length/2;i>0;i--)
    {
        HeapAdjust(L,i,L.length);
    }
    for (int i = L.length; i > 1; --i)    {
        int temp = L.r[1].key;
        L.r[1].key=L.r[i].key;
        L.r[i].key=temp;
        HeapAdjust (L, 1, i - 1); //将H. r[l .. i - 1] 重新调整为大/小顶堆
    }
}