C++ 快速排序

以前都用sort，现在自己写了一个

直接上代码

#include<cstdio>
#include<iostream>

using namespace std;
int n,a[100000]={0};
void qsort(int i,int j)
{
	int l=i,r=j,t=a[i];
	if(i>j)
	return ;
	while(i!=j)
	{
	while(t>=a[j] && i<j)j--;
	while(t<=a[i] && i<j)i++;
	swap(a[i],a[j]);
	}
	swap(a[i],a[l]);
	qsort(l,i-1);
	qsort(i+1,r);
}
int main(void){
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	qsort(0,n-1);
	for(int i=0;i<n;i++)printf("%d ",a[i]);
}