快速排序模板

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