每次抽一个数x，整个数小于x的放左边，大于x的放右边
然后比较j是不是大于等于k，是的话取左边继续重复上述操作，不是取右边，直到只剩一个数，就是k
两个指针i，j操作，但每***作i j所指不一定是等于x的数；
快速查找相对于快排来说每次只处理一半，大多数情况是2N，最差是o(N2)；
快排再取一般是o(NlogN),最差N2
递归排序再取或者multiset存储再取绝对NlogN 
int quick_sort(int q[], int l, int r, int k)//第k小快速查找时间复杂度一般为2N，o(N)级；数组，左边，右边，第k小 
{
    if (l >= r) return q[l];//只剩一个数，找到了 

    int i = l - 1, j = r + 1, x = q[l + r >> 1];//i j事先前推一格是为了下面while先加，先加而不是后加的好处就是退出来的时候i j就是错一位或同的i j 
    while (i < j)
    {
        while (q[++i] < x);
        while (q[--j] > x);
        if (i < j) swap(q[i], q[j]);//如果i j没相遇就优雅地调换两个不顺序数的位置 
    }

    if (j >= k) return quick_sort(q, l, j, k);//如果左区域最大能包k，那k就在左区域 
    else return quick_sort(q, j + 1, r, k);//否则就在右区域 
}
786代码 
#include <iostream>

using namespace std;

const int N = 100010;

int q[N];

int quick_sort(int q[], int l, int r, int k)//数组，左边，右边，第k小 
{
    if (l >= r) return q[l];//只剩一个数，找到了 

    int i = l - 1, j = r + 1, x = q[l + r >> 1];//i j事先前推一格是为了下面while先加，先加而不是后加的好处就是退出来的时候i j就是错一位或同的i j 
    while (i < j)
    {
        while (q[++i] < x);
        while (q[--j] > x);
        if (i < j) swap(q[i], q[j]);//如果i j没相遇就优雅地调换两个不顺序数的位置 
    }

    if (j >= k) return quick_sort(q, l, j, k);//如果左区域最大能包k，那k就在左区域 
    else return quick_sort(q, j + 1, r, k);//否则就在右区域 
}

int main()
{
    int n, k;
    scanf("%d%d", &n, &k);

    for (int i = 1; i <= n; i ++ ) scanf("%d", &q[i]);//输入数组 

    cout << quick_sort(q, 1, n, k) << endl;//数组，左边，右边，第k小 

    return 0;
}