ch8_5.txt
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:0k
源码类别:

软件工程

开发平台:

C/C++

  1. void qksort(JD r[],int t,int w)
  2. {  int i,j,k;
  3.    JD x;
  4.    if(t>=w)  return;
  5.    i=t; j=w; x=r[i];
  6.    while(i<j)
  7.    {  while((i<j)&&(r[j].key>=x.key))  j--;
  8.       if(i<j) { r[i]=r[j]; i++; }
  9.       while((i<j)&&(r[i].key<=x.key))  i++;
  10.       if(i<j) { r[j]=r[i]; j--; }
  11.    }
  12.    r[i]=x;
  13.    qksort(r,t,j-1);
  14.    qksort(r,j+1,w);
  15. }