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 }
浙公网安备 33010602011771号