C++ 代码

#include <iostream>

using namespace std;
const int N = 1e6+10;
int q[N];

quick_sort(int q[], int l, int r)
{
    if(l >= r)return;#如果数组为空或者，只有一个元素直接返回

    int i = l - 1, j = r + 1, x = q[l + r >> 1];
    #初始化左右指针，i、j各超出边界一步，方便后面先do
    #取中间对比元素x为中间的元素
    while(i < j)
    {
        do i++;while(q[i] < x);
        do j--;while(q[j] > x);
        #一直找到左边比x大（或等于）的数，右边区间比x小（或等于）的数
        if(i < j)swap(q[i], q[j]);#如果此时i，j指针还没有相遇，就交换两个元素
    }

    quick_sort(q, l, j);
    quick_sort(q, j+1, r);
    #再递归对左右排序
}

int main()
{
    int n, k;
    scanf("%d %d",&n, &k);
    quick_sort(q, 0, n - 1);
    printf("%d", q[k - 1]);
    return 0;
}