关于递归参数的求助
查看原帖
关于递归参数的求助
867341
QGmzb楼主2022/11/20 17:22
#include<cstdio>
#include<algorithm>
using namespace std;
void upd_qsort(int* a,int l,int r){
	if(l>=r) return;
	int i=l-1,j=r+1,key=a[(l+r)/2];
	while(i<j){
		do i++; while(a[i]<key);
		do j--; while(a[j]>key);
		if(i<j) swap(a[i],a[j]);
	}
	upd_qsort(a,l,j);
	upd_qsort(a,j+1,r);
}
int main(){
	int n;
	scanf("%d",&n);
	int* a=new int[n];
	for(int i=0;i<n;++i) scanf("%d",&a[i]);
	upd_qsort(a,0,n-1);
	for(int i=0;i<n;++i) printf("%d ",a[i]);
	delete[] a;
}

在递归调用upd_qsort函数对左半边处理时,若参数写成upd_qsort(a,l,j-1)则会WA,求教这是为什么

我用传统快排时参数设置成这样就没问题...

2022/11/20 17:22
加载中...