查找无序数组中的第K个最小值[快排思想]

分析：
快排每次会将作为哨兵的数移到给定位置上，我们可以依据这个特点，当它刚好在第K位时，返回这个值，否则进行递归。
个人感受：
int *a = new int(10); int *a = new int[10];
前者创建一个int型数，后者创建一个int型数组，被坑哭啦= =。
具体代码如下：

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<ctime>
using namespace std;

int find(int *a, int len, int k)
{
    --len;
    int m = len / 2;
    swap(a[m], a[len]);
    int l = -1, r = len + 1;
    do{
        while (l < len && a[++l] < a[len]);
        while (r > l && a[--r] > a[len]);
        swap(a[l], a[r]);
    }while (l < r);
    swap(a[l], a[len]);
    ++len;
    if (l == k) return a[l];
    else if (l < k) return find(a + l, len - l, k - l);
    else return find(a, l, k);
}

int main()
{
    srand((unsigned)time(NULL));
    int n;
    cout << "请输入数组大小： ";
    cin >> n;

    int *a = new int[n];
    cout << "原数组为：\n";
    for (int i = 0; i < n; ++i) 
    {
        a[i] = rand() % 10000;
        cout << a[i] << ' ';
        if (i == n - 1) cout << "\n\n";
    }

    int k;
    cout << "请输入想要查询的第K个最小值（输入q退出）: ";
    while (cin >> k)
    {
        cout << "您查找的第" << k << "个最小值为： " << find(a, n, k - 1) << "\n\n";
    }
    return 0;
}