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