ch8_7.txt

清华出版社出版

int sift(JD r[],int k,int m)
{  int i,j;
   JD x;
   i=k;  x=r[i]; j=2*i;
   while(j<=m)
   {  if((j<m)&&{r[j].key>r[j+1].key))  j++;
      if(x.key>r[j].key)
      {  r[i]=r[j];
         i=j;
         j*=2;
      }
      else   j=m+1;
   }
   r[i]=x;
}