heapsort.cpp

来自「包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等」· C++ 代码 · 共 20 行

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);
   }
}