求助
查看原帖
求助
779007
zcx0628楼主2024/1/6 20:43
#include<bits/stdc++.h>
using namespace std;
int len,arr[10000]; 
void Quick_Sort(int arr[],int n,int m){
	int l=n,r=m,mid=arr[l],f=0;
	if(l==r)f=1;
	while(l<=r){
		while(arr[r]>=mid){
			r--;
		}
		arr[l]=arr[r];
		l--;
		while(arr[l]<mid){
			l++;
		}
		arr[r]=arr[l];
		r--;
	}
	arr[n]=mid;
	if(f==0&&n<mid-1&&mid+1<m){
		Quick_Sort(arr,l,mid-1);
		Quick_Sort(arr,mid+1,r);
	}
}
int main(){
	cin>>len;
	for(int i=0;i<=len;i++)cin>>arr[i];
	Quick_Sort(arr,1,len);
	for(int i=1;i<=len;i++)cout<<arr[i]<<" ";
	return 0;
}

为什么又R又W的?

2024/1/6 20:43
加载中...