堆排序

#include<iostream.h>
//堆排序1，建堆，排序
void Build_Heap(int *a,int length)
{
    for(int i=1;i<length;i++)
    {
        int j=i;
        while(j-1>=0)
        {
            if(a[j]>a[(j-1)/2])//大于父节点，交换
            {
                int temp=a[j];a[j]=a[(j-1)/2];a[(j-1)/2]=temp;
                j=(j-1)/2;
            }
            else
                break;
        }
    }
}
void Heapfy(int *a,int length)//调整堆
{
    int j,i=0;
    while(true)
    {
        if(2*i+1<length&&a[i]<a[2*i+1])
            j=2*i+1;
        else
            j=i;
        if(2*i+2<length&&a[j]<a[2*i+2])
            j=2*i+2;
        if(j==i)
            break;
        else
        {
            int temp=a[i];a[i]=a[j];a[j]=temp;
            i=j;
        }
    }
}
void main()
{
    int a[]={9,8,7,6,5,4,3,2,1,0};
    int length=10;
    Build_Heap(a,10);
    for(int i=0;i<length-1;i++)
    {
        int temp=a[0];a[0]=a[length-1-i];a[length-1-i]=temp;//把一个交换到堆尾
        Heapfy(a,length-1-i);//调整成为一个新堆，此时堆长减一
    }
    for(i=0;i<10;i++)
        cout<<a[i]<<"  ";
}