這個很好理解， 就像找前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, int right){
	if(left < right){
		int p = quick_sort(left, right);
		quick2(left, p - 1);
		quick2(p + 1, right);
	}
}
void swaps(int *a, int *b){
	int *c = new int(10);
	*c = *a;
	*a = *b;
	*b = *a;
}
//快排核心
int quick_sort(int left, int right){
	int i = left, j = right;
	int x = a[left];
	while(i < j){
		while(i < j && a[j] >= x)
			j--;
		if(i < j)
		{
			a[i] = a[j];
			i++;
		}
		while(i < j && a[i] <= x){
			i++;
		}
		if(i < j)
		{
			a[j] = a[i];
			j--;
		}
	}
	return i;
}

//隨機生成len個隨機數
void su(){
	int len = mmax;
	for(int i = 0; i < len; i++){
		a[i] = rand() % 100000000;
	}
}

int main()
{
	len = mmax;
	ok = false;
	su();

	//只是找中位數的排序
	quick(0, len - 1);
	cout << ans << endl;

	
	//排完序後的中位數
	//是不是發現全部排完了再來找中位數很慢
	quick2(0, len - 1);
	cout << a[len / 2] << endl;

	return 0;
}