用快速排序找中位数

这个很好理解， 就像找前K个数一样， 这个就像找前n/2个数， 不过这里说只是要中位数就没有必要找完了， 于是就可以大规模的剪枝；剪枝方法就是递归的时候对不可能有中位数的区间就直接减掉， 这个可是很大的一个剪枝， 效率急速上升

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace  std;
const int mmax = 10000001;
int a[mmax + 5] = {1, 2, 4, 6, 3, 7, 5, 9, 8, 11, 3};  //待排数组
int quick_sort(int, int);
int len;                                               //需要排多少个数
bool ok;											   //是否已经找到中位数
int ans;												//找到的中位数
//寻找中位数的快拍
void quick(int left, int right){
	if(ok)
		return;
	if(left < right){                        //递归结束条件1
		int p = quick_sort(left, right);
		if(p == len / 2){                    //递归结束条件2
			ok = true;
			ans = a[p];
			return;
		}
		if(left < len / 2 && right > len / 2){   //剪枝，大幅度加快找的速度
			quick(left, p - 1);
			quick(p + 1, right);
		}
	}
}
//正常快排
void quick2(int left, i