堆排序

//下标从1开始的数组,建立大顶堆
void HeapAdjust(int array[],int b,int e)
//b到e中的关键字除b外均满足堆的定义
{
 int key = array[b];
 //沿key较大的孩子结点向下筛选
 for(int j=2*b;j<=e;j*=2)
 {
  //j为key较大的记录的下标
  if(j<e && array[j]<array[j+1])
   ++j;
  if(key > array[j])break;
  //key应插在s上
  array[b]=array[j];
  b=j;
 }//for
 array[b] = key;
}

 

 

//堆排序
void HeapSort(int array[],int n)
{
 for(int i=n/2;i>0;i--)
 {
  HeapAdjust(array,i,n);
 }
 for(i=n; i>1; --i)
 {
  int temp = array[i];
  array[i] = array[1];
  array[1] = temp;
  HeapAdjust(array,1,i-1);//重新调整
 }
}