快排模板1（lomuto分区）

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,a[maxn];void quicksort(int l,int r){if(l>r||l==r) return;int tmp=a[r];int i,j;i=j=l;while(j<r){if(a[j]>tmp){j++;}else {swap(a[i],a[j]);i++;j++;}}swap(a[r],a[i]);quicksort(l,i-1);quicksort(i+1,r);
}int main(){cin>>n;for(int i=0;i<n;i++) cin>>a[i];quicksort(0,n-1);for(int i=0;i<n;i++){cout<<a[i]<<" ";}return 0;
}