CH8_5.C
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:1k
- #include <stdio.h>
- typedef struct
- { int key;
- /* float info;*/
- }JD;
- 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);
- }
- void main()
- {
- static JD r[]={0,49,38,65,97,76,13,27,50};
- int i,n=8;
- qksort(r,1,n);
- for(i=1;i<=n;i++)
- printf("%d ",r[i].key);
- printf("n");
- }