void Swap(int &a,int &b)
{
int tmp;
tmp=a;
a=b;
b=tmp;
}
void Max_Heap(int a[],int i,int len)
{
int left,right,large;
left=2*i+1;
right=2*i+2;
if(a==NULL||len<1)
return;
if(a[i]<a[left]&&left<len)
{
large=left;
}
else
large=i;
if(a[large]<a[right]&&right<len)
{
large=right;
}
if(i!=large)
{
Swap(a[i],a[large]);
Max_Heap(a,large,len);
}
}
void HeapBuild(int a[],int len)
{
int i;
for(i=len/2-1;i>=0;i--)
Max_Heap(a,i,len);
}
void HeapSort(int a[],int len)
{
int k;
HeapBuild(a,len);
for(k=len-1;k>=0;k--)
{
Swap(a[0],a[k]);
HeapBuild(a,k);
}
}
void main()
{int i;
int a[]={3,5,6,12,7,8,25,68,45,2,1,32};
HeapSort(a,12);
for(i=0;i<12;i++)
printf("%d\n",a[i]);
}
堆排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.