VOLCANOHERE @ 2023-06-28 11:33:18
我的代码
#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,我感觉我的代码也可行,可是就是错的,自己想也没有想明白,希望大佬指点。
by chensiru @ 2023-06-28 13:06:56
是C吗
by Syncc @ 2023-06-28 13:21:02
@chensiru, 不是C语言,是C++,C里没有include<bits/stdc++.h>
这个头文件