#include <iostream>
#include <algorithm>
using namespace std;
int n,a[1000];
void quicksort(int l,int r)
{
if(l > r) return;///递归函数结束的标志
int tmp = a[l];
int i = l;
int j = r;
int t;
while(i != j)
{
while(a[j] >= tmp && i < j)
j --;
while(a[i] <= tmp && i < j)
i ++;
if(i < j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
a[l] = a[i];
a[i] = tmp;
quicksort(l,i-1);
quicksort(i+1,r);
}
int main()
{
cin >> n;
for(int i = 1;i <= n;i++)
cin >> a[i];
quicksort(1,n);
for(int i = 1;i <= n;i++)
cout << a[i] << " ";
return 0;
}
快排实现实际上是 1.找一个基准数，我每次都选定数列的最左边的数作为基准数。2.利用双指针法，实际上就是两个
哨兵，这里实现的是从小到大排列，即i指针从最左边开始，j指针从最右边开始，每次都是j开始走（因为循环推出的时候是i == j，而且a[i]要与基准数交换位置，使得基准数左边的数始终比本身要小，右边的数要比本身要大，所以最后是j--之后实现的 i == j，所以开始要先是j指针先走）3.实现完成一次之后，调用递归来实现剩下的，重复实现
