急！！求证一个算法。证明：即使在最坏情况下，，，六次比较也足以找出五个数中的中间值。

[friendliu]

证明：即使在最坏情况下，，，六次比较也足以找出五个数中的中间值。
哪个大侠会做呀。。。

[LeeMaRS]

http://search.csdn.net/expert/topic/13/1302/2002/4/22/667962.htm
后面有一个beginone(one)的回复, 应该是正确的方法, 你可以参考一下.

[fmonkey]

算出这五个数的平均值为average
然后五个数与average比
不用六次就可以了

[BlueSky2008]

TAOCP上也讲到的，极少比较选择。
以前一直纳闷，为什么Knuth一个排序能写一本书，现在看看真是博大精深啊：)

[zhushizu]

完全同意，算法真是一门艺术呀，如果给我再来的次的机会，我一定要好好学好他

[zhang_jiang]

打星号的进行比较。O代表数。规定父节点比子节点大（小）
1: *O *O O O O
2: O *O *O O
|
O
3: *O *O O
| |
O O
4: _O_ *O
| |
*O O
|
O
5:(1) *O __O__ (2) __O__
| | | | |
-O- *O *O *O
| | |
O O O
6:(1.i) __O__ (1.ii) O (2)同(1.ii)
|_O_| |
| | __O__
*O *O | |
| *O *O
O |
O
7: 打（）的为中间值
(1.i) O O (1.ii) O O (2.i) O (2.i) O
| | | | | |
--（O）-- -（O）- O O
| | | |
----- O _（O）_ （O）
| | | | | |
O O O O O O
|
O