堆排序例子

int main(int argc,char*argv[])
{
 int M[10]={5,13,2,25,7,17,20,8,4,1};
 int length=10;
 int temp=0;
 while(length>1)
 {
 for(int i=length/2;i>=0;i--)//对每一个根节点，调用堆调整函数Build_Max_heap，完成循环后就是一个大堆树，树根就是最大值 
     Build_Max_heap(M,i,length);
    temp=M[length-1];
 M[length-1]=M[0];//把最大值放在尾部
 M[0]=temp;
 length--;
 }
 for(int j=0;j<10;j++)
  printf("%d,",M[j]);
}

void Build_Max_heap(int m[],int i,int length)
{
 int largerindex=i;//存放较大的节点号
 if((2*i+1)<=length-1)//左孩子存在
  if(m[i]<m[2*i+1])//左孩子大于根节点
     largerindex=2*i+1;
  else
   largerindex=i;
 if((2*i+2)<=length-1)//右孩子存在
  if(m[largerindex]<m[2*i+2])//右孩子最大
   largerindex=2*i+2; 
 if(largerindex!=i)//根节点不是最大,交换值让根节点的值最大
 {
    int temp;
    temp=m[i];
    m[i]=m[largerindex];
    m[largerindex]=temp;
    Build_Max_heap(m,largerindex,length);//递归调用，保证此根节点的所有子节点都满足大堆的性质
 }
 
}