堆排序

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]);
}