算法分析与设计C++ 寻找中位数 (快速排序版)

总时间限制: 100ms 内存限制: 65535kB
描述
在N（1 <= N <= 100001 且N为奇数）个数中，找到中位数。

输入
第1行：N

第2行：N个整数
输出
输入的第2行N个整数的中位数。
样例输入
5
2 4 1 3 5
样例输出
3
提示
若使用时间复杂度大于 O(NlogN)的排序算法，会返回 Time Limit Exceeded。
来源
重庆科技学院 WJQ

#include
using namespace std;
void q_sort(int *a, int l, int r){
    if(l=x)
            {
                j--;
            }
            if(i>n;
    int a[n];
    for (int  i = 0; i < n; i++)
    {
        cin>>a[i];
    }
    int mid = sizeof(a)/sizeof(a[0])/2;
    
    q_sort(a,0,n);
    cout<