1 void HeapAdjust(int a[],int s,int m)
 2 { 3     int temp = a[s]; 4      5     for(int j=2*s;j<=m;j=j*2) 6     { 7         if(j<m && a[j]<a[j+1]) 8             ++j; 9         if(temp>=a[j])  //如果只写大于而不写等于会出现问题，10             break;11         else12         {13             a[s]=a[j];14             s=j;15         }16     }17     18     a[s] = temp;19 } 20 21 void HeapSort(int a[],int n)22 {23     for(int i=n/2-1;i>=0;--i)24         HeapAdjust(a,i,n-1);25     for(int i=n-1;i>0;--i)26     {27         swap(a[0],a[i]);  //将大顶堆的根与最后一个元素相交换 28         29         HeapAdjust(a,0,i-1); 30     } 31 }