堆排序

#include<iostream>
#include<vector>
using namespace std;

int  heapAdjust(int array[],int top,int depth)
{
     int rc=array[top];
     for(int i=top*2;i<=depth;i*=2)
     {
             if(i<depth && array[i]<array[i+1]&&(i+1)<=depth)
                 ++i;
             if(rc>array[i])
                 break;
             array[top]=array[i];
             top=i;
     }
     array[top]=rc;
}

void heapSort(int array[],int length)
{
     int i=0;
     for(i=length/2;i>0;--i)
     {
          heapAdjust(array,i,length);
     }
     for(i=length;i>1;--i)
     {
         int temp=array[1];
         array[1]=array[i];
         array[i]=temp;
         heapAdjust(array,1,i-1);
     }
}

int main()
{
   //第一次不算，因为是从下标1开始排序的。
   int a[9]={0,49,38,65,97,76,13,27,49};
   for(int i=0;i<9;i++)
   cout<<a[i]<<" ";
   cout<<endl;

   heapSort(a,8);
 //  heapAdjust(a,2,8);
   for(int i=0;i<9;i++)
   cout<<a[i]<<" ";
   cout<<endl;


  //  system("pause");
    return 0;
}