C语言寻找n个整数中第K小的数

C语言寻找n个整数中第K小的数可以使用快速选择算法。该算法的基本思想是利用快速排序的分治思想，每次选择一个pivot元素将数组分成两部分，然后根据pivot元素的位置与K的大小关系确定下一步搜索的方向。具体实现如下：

1. 定义一个函数findKthSmallest，输入参数为n个整数的数组a，数组长度n和要寻找的第K小的数k，返回值为第K小的数。
2. 在函数内部定义一个递归函数quickSelect，输入参数为数组a，数组长度n，要寻找的第K小的数k，返回值为第K小的数。
3. 在quickSelect函数内部实现快速选择算法的主要步骤：
- 选择一个pivot元素，可以随机选取或者选取最左边的元素。
- 将数组a分成两部分，小于pivot的元素放在左边，大于等于pivot的元素放在右边。
- 如果pivot的位置为k-1，则返回pivot元素。
- 如果pivot的位置小于k-1，则说明要在右边继续搜索第K小的数，递归调用quickSelect函数。
- 如果pivot的位置大于k-1，则说明要在左边继续搜索第K小的数，递归调用quickSelect函数。
4. 在findKthSmallest函数中调用quickSelect函数，并返回结果。

下面是使用快速选择算法寻找n个整数中第K小的数的示例代码：

#include <stdio.h>

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int quickSelect(int a[], int n, int k) {
    int pivot = a[0];
    int left = 0, right = n - 1;
    while (left <= right) {
        while (left <= right && a[left] < pivot) {
            left++;
        }
        while (left <= right && a[right] >= pivot) {
            right--;
        }
        if (left <= right) {
            swap(&a[left], &a[right]);
            left++;
            right--;
        }
    }
    if (k - 1 == right) {
        return pivot;
    } else if (k - 1 < right) {
        return quickSelect(a, right + 1, k);
    } else {
        return quickSelect(a + right + 1, n - right - 1, k - right - 1);
    }
}

int findKthSmallest(int a[], int n, int k) {
    if (k <= 0 || k > n) {
        printf("k is out of range\n");
        return -1;
    }
    return quickSelect(a, n, k);
}

int main() {
    int a[] = {3, 1, 4, 2, 5};
    int n = 5;
    int k = 3;
    int kth = findKthSmallest(a, n, k);
    printf("The %dth smallest element is %d\n", k, kth);
    return 0;
}

输出结果为：

The 3th smallest element is 3