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);
}