二分法找数组中第K小的数

方法是二分法，可以说是快速排序的一个变形。

#include <stdio.h>
void swap(int*a , int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}
int findkth(int arr[], int l, int h, int k) {
    int x = arr[h];
    int i = l-1, j;
    for (j=l; j<h; j++) {
        if (arr[j] <= x) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i+1], &arr[h]);
    
    if (i+2-l == k) { // 看下标为i+1的数是否是第k小的数
        return arr[i+1];
    } else if (k < i+2-l) {
        return findkth(arr, l, i, k); // 搜索i+1的左边</span>
    } else {
        return findkth(arr, i+2, h, k+l-2-i); // 搜索i+1的右边</span>

    }
}

int main() {
    int k, knum;
    k = 3;
    int arr[10] = {6, 7, 4, 2, 1, 0, 9, 8, 5, 3};
    knum = findkth(arr, 0, 9, 10);
    printf("%d", knum);
    return 0;
}