1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 void quick_sort(int *a,int l,int r)
 5 {
 6     int i=l;
 7     int j=r;
 8     int temp=a[i];
 9     while(i<j)
10     {
11         while(a[j]>=temp&&i<j) j--;
12         if(i<j&&a[j]<temp)
13         {
14         a[i]=a[j];
15         i++;
16     }
17         while(a[i]<=temp&&i<j) i++;
18         if(i<j&&a[i]>temp)
19         {
20         a[j]=a[i];
21         j--;
22     }
23 }
24 a[i]=temp;
25 if(i>l+1) quick_sort(a,l,i-1);
26 if(r>j+1) quick_sort(a,j+1,r);
27 }
28 int main()
29 {
30     int n,a[100];
31     memset(a,0,sizeof(a));
32     while(cin>>n)
33     {
34         for(int i=0;i<n;i++)
35         cin>>a[i];
36         quick_sort(a,0,n-1);
37         for(int i=0;i<n;i++)
38         cout<<a[i]<<" ";
39         cout<<endl;
40     }
41     return 0;
42 }

 

posted on 2018-12-04 16:54  mircle_leo  阅读(63)  评论(0)    收藏  举报