排序算法之 堆排序

#include<iostream>
using
namespace std;
void HeapAdjust(int H[] ,int s,int m)
{
int
rc=H[s];
int
j;
for(j=s*2;j<=m;j*=2)
{
if(j<m &&
H[j]<H[j+1])
j++;
if(rc>H[j])break;
H[s]=H[j];
s=j;
}
H[s]=rc;
}
void
HeapSort(int H[],int length)
{
for(int i=length/2;i>0;--i)
{
HeapAdjust(H,i,length);
}
for(i=length;i>1;--i)
{
int
temp;
temp=H[1];H[1]=H[i];H[i]=temp;
HeapAdjust(H,1,i-1);
}
}
int
main()
{
int
H[11]={0,9,8,5,6,4,7,1,3,2,10};
HeapSort(H,10);
for(int i=1;i<=10;i++)
cout<<H[i]<<" ";
cout<<endl;
return
0;
}