蓝桥杯：找第k小的数（类比快速排序）递归解法

要求用类比快速排序的分治法，找到第k小的数

原题只要求在递归调用时，填一段代码，这里给出完整的实现

先按照一趟快排：
随机选一个key（或者就第一个为key）
将比key小的，全部排到key左边，将比key大的排到key右边

快排到这时候，会出现i=j的情况，就是左右都排完了，这时候，i，j指向的元素是key，判断key的下标，可以看出key是第几大的数字

key 的排位为 pos

• 如果 pos比要找的 k 大，说明排位为 k 的元素在 key 的左边，对左边递归，找第k大
• 如果 pos 比要找的 k 小，说明排位为 k 的元素在 key 的右边，对右边递归，找第 pos-k 大

#include <bits/stdc++.h>

using namespace std;

int qselect(int a[], int low, int high, int k)
{
   
	// 随机找一个key，换到第一个
	int randint = rand()%