函数接口定义： int Kminselect(int a[],int s,int t,int k)补全代码

函数接口 `int Kminselect(int a[], int s, int t, int k)` 的定义表示这是一个在数组`a`中查找最小第k个元素的函数。这里，`a[]`是一个整数数组，`s`和`t`是数组的起始索引（包含），`t-s+1`表示要搜索的区间长度，`k`是要找的最小元素的位置（从0开始计数）。函数应该返回数组中第k小的元素。以下是这个函数的一个常见实现，基于快速选择算法：

#include <vector>
#include <algorithm>

// 使用递归实现快速选择
int partition(std::vector<int>& arr, int low, int high) {
    int pivot = arr[high]; // 将最后一个元素作为枢轴
    int i = low - 1;
    for (int j = low; j < high; j++) {
        if (arr[j] <= pivot) {
            i++;
            std::swap(arr[i], arr[j]); // 交换元素到正确位置
        }
    }
    std::swap(arr[i + 1], arr[high]);
    return i + 1;
}

int quickSelect(std::vector<int>& arr, int low, int high, int k) {
    if (low == high) { // 如果只有一个元素，直接返回
        return arr[low];
    } else if (k == low || k == high) {
        return arr[k];
    }

    int pivot_index = partition(arr, low, high);
    if (k == pivot_index) {
        return arr[k];
    } else if (k < pivot_index) {
        return quickSelect(arr, low, pivot_index - 1, k);
    } else {
        return quickSelect(arr, pivot_index + 1, high, k);
    }
}

// 根据输入数组和参数调用快速选择
int Kminselect(int a[], int s, int t, int k) {
    std::vector<int> vec(a + s, a + t + 1); // 将数组切片转换为vector便于操作
    return quickSelect(vec, 0, vec.size() - 1, k - 1); // 注意k在这里是从1开始的
}