快速排序思路代码

思路：再数组中取中间位置的值为比较的基准值，用2变量做指针分别从数组左右遍历数组，使得基准值左边是数小于等于基准数，右边的数大于基准数，分别向左右2边递归排序，终止条件是递归后仅有单个数即（l==r）

#include<iostream>
using namespace std;
const int N = 10e6+10;
int q[N];
void quick_sort(int q[],int l,int r)//l,r为左右边界 
{
	if(l>=r) //终止条件
	 return;
	int base = q[l + r >> 1];//等价于q[(l+r)/2],>>1为2进制右移一位，用q[l]超时
	int i = l-1,j = r+1;//i,j为左右指针 
	while(i < j)
	{
		do i++; while(q[i]<base);
		do j--; while(q[j]>base);
		if(i<j)
		 swap(q[i],q[j]);
	}
	quick_sort(q,l,j);
	quick_sort(q,j+1,r);
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 0;i<n; i++)
	{
		scanf("%d",&q[i]);
	}
	quick_sort(q,0,n-1);
	for(int i = 0;i<n; i++)
	{
		printf("%d ",q[i]);
	}
}

基准值用q[l]超时（不清楚原因）