ch8_5.txt

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

void qksort(JD r[],int t,int w)
{  int i,j,k;
   JD x;
   if(t>=w)  return;
   i=t; j=w; x=r[i];
   while(i<j)
   {  while((i<j)&&(r[j].key>=x.key))  j--;
      if(i<j) { r[i]=r[j]; i++; }
      while((i<j)&&(r[i].key<=x.key))  i++;
      if(i<j) { r[j]=r[i]; j--; }
   }
   r[i]=x;
   qksort(r,t,j-1);
   qksort(r,j+1,w);
}