quicksort - 如果数组的大小是偶数而不是奇数，则数组的哪个元素将是中位数？

Question

我读到可以让快速排序以 O(nlogn) 运行

该算法表示在每一步中选择中位数作为主元

但是，假设我们有这个数组:

10 8 39 2 9 20

哪个值将是中位数？

在数学中，如果我没记错的话，中位数是 (39+2)/2 = 41/2 = 20.5

我的数组中没有 20.5

提前致谢

Answer 1

您可以选择其中一个；如果您将输入视为限制，那么随着规模的扩大，这并不重要。