40分求助,发现问题的地方了,但是理解不了
查看原帖
40分求助,发现问题的地方了,但是理解不了
990881
VOLCANOHERE楼主2023/6/28 11:33

我的代码

#include<bits/stdc++.h>
using namespace std;
int arr[5000005];
int a;
void quicksort(int m,int n) {
        int mid = arr[(m + n) / 2];
	int i = m, j = n;
	do {
		while (i<j && arr[j]>mid)j--;
		while (i < j && arr[i] < mid)i++;
		swap(arr[i], arr[j]);
		i++, j--;
	} while (i < j);
	if (a <= j) {
		quicksort(m, j);
	}
	else if (a >= i) {
		quicksort(i, n);
	}
	else {
		printf("%d", arr[j + 1]);
		exit(0);
	}
}
int main() {
	int n;
	scanf("%d%d", &n, &a);//a 为第a小的数字
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	quicksort(0, n-1);
	return 0;
}

问题出现在这个部分

do {
	while (i<j && arr[j]>mid)j--;
	while (i < j && arr[i] < mid)i++;
	swap(arr[i], arr[j]);
	i++, j--;
} while (i < j);

我是用i<j的,但是大家都是用i<=j,我感觉我的代码也可行,可是就是错的,自己想也没有想明白,希望大佬指点。

2023/6/28 11:33
加载中...