求解答
查看原帖
求解答
1051715
JIAOBO226016楼主2024/7/26 09:16

有没有大佬解答一下为什么第二个对了第一个错了?本地运行没有毛病

#include<iostream>
using namespace std;
void qsort(int a[],int l,int r)
{
	int i=l,j=r,flag=a[(l+r)/2];
	do
	{
		while(a[i]<flag) i++;
		while(a[]>flag) j--;
		if(i<=j)
		{
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}while(i<=j);
	if(l<j) qsort(a,l,j);
	if(i<r) qsort(a,i,r);
}
int main()
{
	int a[114514],n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
		qsort(a,0,n-1);
			for(int i=0;i<n;i++)
				cout<<a[i]<<" ";
			cout<<endl;
	return 0;
}
#include<iostream>
using namespace std;
void qsort(int a[],int l,int r)
{
	int i=l,j=r,flag=(l+r)/2;
	do
	{
		while(a[i]<a[flag]) i++;
		while(a[j]>a[flag]) j--;
		if(i<=j)
		{
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}while(i<=j);
	if(l<j) qsort(a,l,j);
	if(i<r) qsort(a,i,r);
}
int main()
{
	int a[114514],n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
		qsort(a,0,n-1);
			for(int i=0;i<n;i++)
				cout<<a[i]<<" ";
			cout<<endl;
	return 0;
}
2024/7/26 09:16
加载中...