堆的建立及排序

void heapsift(Recnode *r,int i,int m)
//i是根结点的编号，m是以i为根的子树中最后一个结点的编号
{
    int j;
    Recnode temp;
    temp=r[i];
    j=2*i; //j为i根结点的左孩子结点的编号
    while(j<=m)
    {
        if((r[j]<r[j+1])&&(j<m))
            j++;//当i结点有左右孩子时，j取较大孩子结点的编号
        if(temp<r[j]) //按堆定义调整并向下层筛选调整
        {
            r[i]=r[j];
            i=j;
            j=2*i;
        }
        else
            break; //筛选调整完毕，跳出循环
    }
    r[i]=temp;
}
void heapsort(Recnode *r,int n)
//对记录数组r做堆排序，n为数组的长度，下标从1开始
{
    int i;
    Recnode temp;
    for(i=n/2; i>=1; i--)
        heapsift(r,i,n); //对无序序列建成大堆
    for(i=n; i>=2; i--)
    {
        temp=r[1]; //堆顶和堆中最后一个元素交换
        r[1]=r[i];
        r[i]=temp;
        heapsift(r,1,i-1); //调整堆顶元素为新堆
    }
}