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);//递归调用,保证此根节点的所有子节点都满足大堆的性质 } }