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

软件工程

开发平台:

C/C++

  1. #include <stdio.h>
  2. typedef struct
  3. {  int key;
  4.   /* float info;*/
  5. }JD;
  6. void qksort(JD r[],int t,int w)
  7. {  int i,j,k;
  8.    JD x;
  9.    if(t>=w)  return;
  10.    i=t; j=w; x=r[i];
  11.    while(i<j)
  12.    {  while((i<j)&&(r[j].key>=x.key))  j--;
  13.       if(i<j) { r[i]=r[j]; i++; }
  14.       while((i<j)&&(r[i].key<=x.key))  i++;
  15.       if(i<j) { r[j]=r[i]; j--; }
  16.    }
  17.    r[i]=x;
  18.    qksort(r,t,j-1);
  19.    qksort(r,j+1,w);
  20. }
  21. void main()
  22. {
  23.     static JD r[]={0,49,38,65,97,76,13,27,50};
  24.     int i,n=8;
  25.     qksort(r,1,n);
  26.     for(i=1;i<=n;i++)
  27.       printf("%d  ",r[i].key);
  28.     printf("n");
  29. }