怎么卡住快速排序???
  • 板块灌水区
  • 楼主inc1ude_c
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/11/5 23:18
  • 上次更新2023/11/4 01:20:10
查看原帖
怎么卡住快速排序???
537687
inc1ude_c楼主2021/11/5 23:18

中轴数为中间一个数的快速排序

void qsortm(int l, int r){
	if(l >= r) return;
	int pivot = a[(l + r) / 2];
	int i = l, j = r;
	while(i <= j){
		while(a[j] > pivot && i <= j){
			--j; ++count;
		}
		while(a[i] < pivot && i <= j){
			++i; ++count;
		}
		if(i <= j){
			std::swap(a[i], a[j]);
			++i; --j;
		}
	}
	qsortm(l, j);
	qsortm(i, r);
}

求助,怎么出一组数据n=1000,使得排序后count>=250000???

2021/11/5 23:18
加载中...