自己写的快排超时,帮忙看看
  • 板块学术版
  • 楼主XSean
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/9/28 22:51
  • 上次更新2023/10/27 09:35:38
查看原帖
自己写的快排超时,帮忙看看
546830
XSean楼主2022/9/28 22:51
#include<bits/stdc++.h>
using namespace std;
//qsort();
int n,arr[1001];
void qsort(int l,int r){
	if(l>=r) return;
	int temp=arr[(l+r)/2];
	int mid=(l+r)/2;
	int i=l,j=r;
	while(i<j){
		while(arr[i]<temp) i++;
		while(arr[j]>temp) j--;
		if(i<j) swap(arr[i],arr[j]);
//		cout<<endl<<"temp:"<<temp<<" i:"<<i<<" j:"<<j<<endl;
//		for(int i=1;i<=n;i++) cout<<arr[i]<<" ";
//		cout<<endl;	
	}
		qsort(l,j-1);
		qsort(j+1,r);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>arr[i];
	qsort(1,n);
	for(int i=1;i<=n;i++) cout<<arr[i]<<" ";

	return 0;
}
2022/9/28 22:51
加载中...