快速排序模板

#include<iostream>
using namespace std;


const int N = 1e6 + 10;
int a[N];
int n;

void quick_sort(int a[],int l, int r)
{
	if(l >= r) return;
	int x = a[l + r >> 1], i = l - 1,j = r + 1;
	while( i < j)
	{
		do i++; while(a[i] < x);
		do j--; while(a[j] > x);
		if(i < j)
		{
			int t = a[i];
			a[i] = a[j];
			a[j] = t;
		}
	}
	quick_sort(a,l,j);
	quick_sort(a,j + 1,r);
} 

int main()
{
	scanf("%d",&n);
	for(int i = 0; i < n; i++)
	{
		scanf("%d",&a[i]);
	}
	
	quick_sort(a,0,n-1);
	for(int i = 0; i < n; i++)
	{
		printf("%d ",a[i]);
	}
	 
	return 0;
}