ch8_5.txt

一个很好的数据结构（C语言版）讲义。附带全部所需算法源码。

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