堆排序(小顶堆).doc

《堆排序(小顶堆).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#includeusingnamespacestd;#defineNUM10voidswap(int&a,int&b){   inttemp=a;   a=b;   b=temp;}voidHeapAdjust(int*array,ints,intm){   array[0]=array[s];   for(intj=2*s;j<=m;j*=2)   {     if(jarray[j+1])      ++j;     if(array[0]<=array[j])

2、      break;     array[s]=array[j];     s=j;    }   array[s]=array[0];}voidHeapSort(int*array){   for(inti=NUM/2;i>0;--i)    HeapAdjust(array,i,NUM);   for(inti=NUM;i>1;--i)   {    swap(array[1],array[i]);    HeapAdjust(array,1,i-1);   }}intmain(){  intarray

3、[11]={0,12,34,55,23,53,6,33,5,9,99};  for(inti=1;i