最少数量比较找出 3 个数字的中位数

我正在实施快速排序，我希望将枢轴设置为中位数或三个数字。这三个数字分别是第一个元素、中间元素和最后一个元素。

我能找到更少的中位数吗？比较？

median(int a[], int p, int r)
{
    int m = (p+r)/2;
    if(a[p] < a[m])
    {
        if(a[p] >= a[r])
            return a[p];
        else if(a[m] < a[r])
            return a[m];
    }
    else
    {
        if(a[p] < a[r])
            return a[p];
        else if(a[m] >= a[r])
            return a[m];
    }
    return a[r];
}

如果只关心比较，那么应该使用这个。

int getMedian(int a, int b , int c) {
    int x = a-b;
    int y = b-c;
    int z = a-c;
    if(x*y > 0) return b;
    if(x*z > 0) return c;
    return a;
}