快速排序的部分代码

//去基准数 为首元素，为元素和 处于中间元素值的中位数
ElementType median(ElementType a[], int left, int right) {
    int center = (left + right) / 2;
    
    if (a[left] > a[center]) swap(&a[left], &a[right]);
    if (a[left] > a[right]) swap(&a[left], &a[right]);
    if (a[center] > a[right]) swap(&a[center], &a[right]);
    swap(&a[center], &a[right - 1]);//将基本pivot存在右边
    //下面只需考虑a[left+1]--a[right-2]
    return a[right - 1];
}

void quickSort(ElementType a[], int left, int right) {
    int pivot, low, high;

    pivot = midian(a, left, right);
    low = left; high = right - 1;
    while (1) {
        //将序列中比基本小的移到左边，大的移到右边
        while (a[++low] < pivot);
        while (a[--high] > pivot);
        if (low < high) swap(&a[low], &a[high]);
        else break;
    }

    swap(&a[low], &a[right - 1]);//将基准换到正确的位置
    quickSort(a, left, low - 1);//递归解决左边
    quickSort(a, low + 1, right);
}