＜快排＞为什么写mid而不写a[mid]

今天复习快排模板的时候,写错了,的那感觉很对于是花了一些时间调试,以下是代码,以及错因分析

文中被注释的代码,是我的错误想法,文字注释是错因.顺便送上错误样例

输入

10
49 59 88 37 98 97 68 54 31 3

标准答案

3 31 37 49 54 59 68 88 97 98

我的错误答案

3 49 59 37 88 31 54 68 97 98 

#include<cstdio>
#include<algorithm> 
using namespace std;
int a[100005];
void quick_sort(int q[],int l,int r){
	if(l>=r){
		return;
	}
	//int mid=(l+r)>>1,i=l-1,j=r+1;
	int mid=a[l+r >>1],i=l-1,j=r+1;
	//printf("mid=%d,a[mid]=%d,l=%d,r=%d\n",mid,a[mid],l,r);
	while(i<j){
		             //这里写a[mid]是不对的因为,此时顺序
					 //在不断的调整,而mid不取一个固定值的话
					 //不断地更改值,虽然取得一直是中间序号的值,
					 // 但是整个序列在不断地变化.
					 //所以需要一开始就把他确定成为一个定值. 
		do i++;while(a[i]<mid);
		do j--;while(a[j]>mid);
		if(i<j){
			swap(a[i],a[j]);
		}  
	}
	//for(int k=1;k<=10;k++)printf("%d\t",a[k]);
	//printf("i=%d,j=%d\n",i,j);
	quick_sort(q,l,j);
	quick_sort(q,j+1,r);
}
int main(){
	int n;
	//明确目的,不是所有都有意义
	//但是都要有目的 
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	quick_sort(a,1,n);
	for(int i=1;i<=n;i++){
		printf("%d ",a[i]);
	}
	
	
	
	return 0;
}