1054. 快速排序

input:
7
4 2 1 3 6 7 5
output:
3 2 1 4 6 7 5
1 2 3 4 6 7 5
1 2 3 4 6 7 5
1 2 3 4 5 6 7
思路：
和平时的快排是一样的，需要注意的就是如果两个值相等，也需要继续移动

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=111111;
int maxx=-0x3f3f3f3f;
int n,a[maxn];
void quicksort(int left,int right)
{
    int i,j,t;if(left<right){
    i=left,j=right,t=a[left];while(i!=j){
    while(i<j&&a[j]>=t) j--;if(i<j){
    a[i]=a[j];i++;}while(i<j&&a[i]<=t) i++;if(i<j){
    a[j]=a[i];j--;}}a[i]=t;for(int i=1;i<n;i++) cout<<a[i]<<" ";cout<<a[n]<<endl;quicksort(left,i-1);quicksort(i+1,right);}
}
int main()
{
    cin>>n;for(int i=1;i<=n;i++) cin>>a[i];quicksort(1,n);
}