堆排序_main.txt

数据结构用C语言实现的各种排序方法

void heapsort(JD r[],int n)
{  int i;
   JD x;
   for(i=n/2;i>=1;i--)
      sift(r,i,n);  //将r[1...n]建成大顶堆
   for(i=n;i>=2;i--)
   {  x=r[1];
      r[1]=r[i];
      r[i]=x; //将堆顶记录和当前未经排序子序列r[1...i]中最后一个记录相互交换
      sift(r,1,i-1); 将[1...i-1]重新调整为大顶堆
   }
}