解题思路:
注意事项:
参考代码:
#include<iostream> #include<iomanip> using namespace std; void qsort(int* arr,int L,int R) { if(L<R) { int temp=arr[L]; int i=L; int j=R; while(i<j) { while(i<j&&arr[j]>temp) { j--; } arr[i]=arr[j]; while(i<j&&arr[i]<=temp) { i++; } arr[j]=arr[i]; } arr[i]=temp; qsort(arr,L,i-1); qsort(arr,i+1,R); } } int main() { int i,n,a[100000]; cin>>n; for(i=0;i<n;i++) { cin>>a[i]; } qsort(a,0,n-1); for(i=0;i<n;i++) { cout<<a[i]<<" "; } }
0.0分
0 人评分