heapsort.cpp

数据结构c++-书的一些源代码

void HeapSort (elemtype x[], int n)
/*用堆排序法对记录x[0]--x[n-1]排序*/
{
   int i;
   elemtype Temp;

   /*初始建堆*/
   for(i=(n-2/2);i>=0;i--)
      CreatHeap(x,n,i);

   /*输出堆顶元素后调整堆*/
   for(i=n-1;i>0;i--)
   {
      Temp=x[0];
      x[0]=x[i];
      x[i]=Temp;
      CreatHeap(x,i,0);
   }
}