快速排序求助
  • 板块学术版
  • 楼主theb0t
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/3/6 21:08
  • 上次更新2024/3/7 10:04:26
查看原帖
快速排序求助
997236
theb0t楼主2024/3/6 21:08

快排写挂了,大佬们求条

void Sort(int l,int r) {
	if(l>=r) {
		return;
	}
	int i=l,j=r,P=(l+r)/2;
	while(i<j) {
		while(i<r&&a[i]<=a[P]) {
			i++;
		}
		while(j>l&&a[j]>=a[P]) {
			j--;
		}
		if(i<j) {
			swap(a[i],a[j]);
		}
		else {
			break;
		}
	
	}
	swap(a[P],a[j]);
	Sort(l,j-1);
	Sort(j+1,r);
}
2024/3/6 21:08
加载中...