（第一，中间和最后）元素的中位数的含义是什么？

Question

谁能告诉我，什么是在快速排序上述问题中位数？请以示例帮助我。

Answer 1

如果这些值进行排序，平均会在排序列表中的中心

如果a <= b <= c那么B的中位数，B，C

12,5,8 - 中位数是8

Answer 2

在快速排序，三位数中值是在每次迭代中选择数据透视表的方法之一。数据透视表是数组中的一个元素，用于通过将数组的所有值与数据透视表进行比较来对数组进行分区。

理想的枢轴值是数组的值，但是这需要时间来计算。所以，人们一直使用数组的最左边的值作为简单的枢轴值。但是，当数组已经排序后，这会表现不佳。

中位数的三个规则，建议here，是在一个已经排序的数组的情况下即可获得良好性能的方式之一。

Answer 3

前面的回答都不错，这里是一个（清晰的）例如：

{ 9, 7, 4, 12, 3, 1, 6, 1, 7, 4, 13, 2, 4, 15, 8, 9 } 

随机选择三个值，三次：

{ 9, 7, 4 } 
{ 2, 12, 15 } 
{ 4, 1, 8 } 

查找每个位数：7，12 4. 查找的中位数：7

使用此为您的支点。

Answer 4

的3个数字的中位数是第二大数目。