快排 快速排序 qsort quicksort C语言

 1 #include<stdio.h>
 2 #define MAXN 10000
 3 int a[MAXN];
 4 int n;
 5 void Mysort(int l, int r) {
 6     int x,y,mid,t;
 7     mid = a[(l+r)/2];
 8     x=l;
 9     y=r;
10     do {
11         while(a[x]<mid)x++;
12         while(a[y]>mid)y--;
13         if(x<=y) {
14             t=a[x];
15             a[x]=a[y];
16             a[y]=t;
17             x++;
18             y--;
19         }
20     } while(x<=y);
21     if(l<y)Mysort(l,y);
22     if(x<r)Mysort(x,r);
23 }
24 int main() {
25     int i;
26     scanf("%d",&n);
27     for(i=0; i<n; i++) {
28         scanf("%d",&a[i]);
29     }
30     Mysort(0,n-1);
31     for(i=0; i<n; i++)printf("%d ",a[i]);
32     return 0;
33 }