40分求助,发现问题的地方了,但是理解不了

P1923 【深基9.例4】求第 k 小的数

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>这个头文件


|