SDUT 3398 数据结构实验之排序一：一趟快排

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int f[100010];
 5 
 6 void qs(int l,int r)
 7 {
 8     if(l>=r)
 9         return ;
10     int k=f[l];
11     int i=l,j=r;
12     while(i<j)
13     {
14         while(i<j&&f[j]>=k)
15             j--;
16         f[i]=f[j];
17         while(i<j&&f[i]<=k)
18             i++;
19         f[j]=f[i];
20     }
21     f[i]=k;
22 //    qs(l,i-1);
23 //    qs(i+1,r);
24 }
25 
26 int main()
27 {
28     int n,i;
29     while(scanf("%d",&n)!=EOF)
30     {
31         for(i=1;i<=n;i++)
32             scanf("%d",f+i);
33         qs(1,n);
34         for(i=1;i<=n;i++)
35             printf("%d%c",f[i],i==n?‘\n‘:‘ ‘);
36     }
37     return 0;
38 }
39 
40 /***************************************************
41 User name: ***
42 Result: Accepted
43 Take time: 0ms
44 Take Memory: 168KB
45 Submit time: 2016-12-03 13:44:08
46 ****************************************************/