c++求中位数

#include <iostream>
#include <cassert>
#include <stack>
#include <math.h>

using namespace std;

int QuickSortOnce(int a[], int low, int high) {
    // 将首元素作为枢轴。
    int pivot = a[low];
    int i = low, j = high;

    while (i < j) {
        // 从右到左，寻找首个小于pivot的元素。
        while (a[j] >= pivot && i < j) {
            j--;
        }

        // 执行到此，j已指向从右端起首个小于或等于pivot的元素。
        // 执行替换。
        a[i] = a[j];

        // 从左到右，寻找首个大于pivot的元素。
        while (a[i] <= pivot && i < j) {
            i++;
        }

        // 执行到此，i已指向从左端起首个大于或等于pivot的元素。
        // 执行替换。
        a[j] = a[i];
    }

    // 退出while循环，执行至此，必定是i=j的情况。
    // i（或j）指向的即是枢轴的位置，定位该趟排序的枢轴并将该位置返回。
    a[i] = pivot;

    return i;
}

void QuickSort(int a[], int low, int high) {
    if (low >= high) {
        return;
    }

    int pivot = QuickSortOnce(a, low, high);

    // 对枢轴的左端进行排序。
    QuickSort(a, low, pivot - );

    // 对枢轴的右端进行排序。
    QuickSort(a, pivot + , high);
}

int EvaluateMedian(int a[], int n) {
    QuickSort(a, , n - );

    if (n %  != ) {
        return a[n / ];
    } else {
        return (a[n / ] + a[n /  - ]) / ;
    }
}

int main() {
    int a[] = {-, , , , ,, , , , , };
    cout << EvaluateMedian(a, ) << endl;
    return ;
}