摘要:
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 阅读全文