找到三元组中间值的最快方法？

给定的是一个由三个数值组成的数组，我想知道这三个数值的中间值。

问题是，最快的方法是什么找到三者的中间点?

我的方法是这种模式 - 因为有三个数字，所以有六种排列：

if (array[randomIndexA] >= array[randomIndexB] &&
    array[randomIndexB] >= array[randomIndexC])

如果有人能帮助我找到一种更优雅和更快的方法来做到这一点，那就太好了。

这里有一个使用最小/最大并且没有分支的答案（https://stackoverflow.com/a/14676309/2233603 https://stackoverflow.com/a/14676309/2233603）。实际上 4 个最小/最大运算就足以找到中位数，不需要异或：

median = max(min(a,b), min(max(a,b),c));

不过，它不会给你中值的索引......

所有案例的详细情况：

a b c
1 2 3   max(min(1,2), min(max(1,2),3)) = max(1, min(2,3)) = max(1, 2) = 2
1 3 2   max(min(1,3), min(max(1,3),2)) = max(1, min(3,2)) = max(1, 2) = 2
2 1 3   max(min(2,1), min(max(2,1),3)) = max(1, min(2,3)) = max(1, 2) = 2
2 3 1   max(min(2,3), min(max(2,3),1)) = max(2, min(3,1)) = max(2, 1) = 2
3 1 2   max(min(3,1), min(max(3,1),2)) = max(1, min(3,2)) = max(1, 2) = 2
3 2 1   max(min(3,2), min(max(3,2),1)) = max(2, min(3,1)) = max(2, 1) = 2