基础算法 785.快速排序

代码模板：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

#include<iostream> using namespace std; const int N = 1e6+10; int a[N]; void quicksort(int a[],int l,int r){   if(l>=r)return ;   int x=a[l],i=l-1,j=r+1;   while(i<j){ do i++;while(a[i]<x); do j--;while(a[j]>x); if(i<j)swap(a[i],a[j]); } quicksort(a,l,j); quicksort(a,j+1,r); } int main(){ int n; cin>>n; for(int i=0;i<n;i++) scanf("%d",&a[i]);   quicksort(a,0,n-1);   for(int i=0;i<n;i++){ printf("%d ",a[i]); } return 0; }