快速排序算法

快速排序算法在网上存在很多版本，大致思路是一样的，都是找到基准，然后比基准大的，放在基准左边，比基准小的数，放在基准右边（以升序为例），依次递归，每次递归都将基准排到了正确的位置。

我利用洛谷的一个评测题目来测试不同版本的快排，不少版本的都会超时，于是最后确定了如下模板的快排算法。

#include <cstdio>
#include <iostream>
using namespace std;

long long a[100005];

void qsort(int x,int y)
{
	if(x >= y)
		return ;
	int i = x, j = y;
	int mid;
	mid = a[(x+y)/2];
	
	while(i <= j)
	{
		while(a[i] < mid)
			i++;
		while(a[j] > mid)
			j--;
		if(i <= j)
		{
			swap(a[i],a[j]);
			i++;
			j--;
		}		
	}
		qsort(x,j);
		qsort(i,y);
	
}
int main()
{
	int n;
	cin>>n;
	for(int i = 1; i <= n; i++)
		cin>>a[i];
	
	qsort(1,n);
	
	for(int i = 1; i < n; i++)
		cout<<a[i]<<" ";
	cout<<a[n]<<endl;
	return 0;
 }