ch8_8.txt

来自「数据结构（ C语言版） 讲义daima数据结构（ C语言版） 讲义daima」· 文本 代码 · 共 12 行

void heapsort(JD r[],int n)
{  int i;
   JD x;
   for(i=n/2;i>=1;i--)
      sift(r,i,n);
   for(i=n;i>=2;i--)
   {  x=r[1];
      r[1]=r[i];
      r[i]=x;
      sift(r,1,i-1);
   }
}