Algorithm 如果在选择“按元素中位数轴”方法时，中位数不在数组中，请快速排序

编辑：“选择数组中随机选择的3个元素的中位数作为轴心点”这是我作业中的陈述，这让我在这里问这个问题。我不明白如何通过三个随机选择的元素的中位数来选择轴心

---

我正在寻找各种方法来选择快速排序中的轴。我遇到了这个问题。但是，有一件事我不明白，假设我们的阵列是：

[1, 2, 9, 14, 73]

选择第一个中间值和最后一个中间值并计算它们的中间值会得出

（1+9+73）/3=27.6

，这非常简单。但是，我在数组中没有具有此值的元素。我该怎么办

---

谢谢。

你好像在计算平均数。对数组进行排序时，中间值是最中间的值，或两个中间值的平均值。例如，中位数为9

ok，我的作业中有以下语句，“选择数组中3个随机选择元素的中位数作为轴心”，因此您能解释一下这一语句吗？选择数组中3个随机选择值的中位数意味着您随机选择3个值（假设你选择a、b和c，其中a@NikhilChatterjee好的，明白了，谢谢。9不是1、9和73的中位数，而不是平均值吗？@Surt是的，我对此有一个误解，但是，在了解了这一点之后，第一个中间值和最后一个中间值的含义是什么？它的中位数总是中间值。