首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

怎样用6次比较在5个元素中找到中位数,该如何处理

2012-03-28 
怎样用6次比较在5个元素中找到中位数说一下算法。谢谢[解决办法]a b c d e 5个数先用3次比较把a b c 排个序

怎样用6次比较在5个元素中找到中位数
说一下算法。谢谢

[解决办法]
a b c d e 5个数
先用3次比较把a b c 排个序,假设a>b>c
d和e比较一下,假设d>e
然后拿d跟b比,分两种情况:
1.如果d<b,那么c和d中的较大者是中位数
2.如果d>b, 那么c和e中的较大者是中位数
[解决办法]
原始输入 a1 a2 a3 a4 a5
初始化变量 b1 = a1 b2 = a2 b3 = a3 b4 = a4 
初始化中值 c = a5
第1次比较(b1,b2) 使 b1 < b2
第2次比较(b3,b4) 使 b3 < b4
第3次比较(b1,c) 使 b1 < c
第4次比较(b2,c) 使 c < b2
第5次比较(b3,c) 使 b3 < c
第6次比较(b4,c) 使 c < b4


[解决办法]
上面错了,不让我编辑
正确的:
原始输入 a1 a2 a3 a4 a5
初始化变量 b1 = a1 b2 = a2 b3 = a3 b4 = a4
初始化中值 c = a5
第1次比较(b1,b2) 使 b1 < b2
第2次比较(b3,b4) 使 b3 < b4
第3次比较(b1,c) 使 b1 < c
第4次比较(b3,c) 使 b3 < c
第5次比较(b2,c) 使 c < b2
第6次比较(b4,c) 使 c < b4


[解决办法]
还是错了,=。=
原始输入 a1 a2 a3 a4 a5
初始化变量 b1 = a1 b2 = a2 b3 = a3 b4 = a4
初始化中值 c = a5
第1次比较(b1,b2) 使 b1 < b2
第2次比较(b3,b4) 使 b3 < b4
第3次比较(b1,c) 使 b1 < c
第4次比较(b4,c) 使 c < b4
第5次比较(b2,c) 使 c < b2
第6次比较(b3,c) 使 b3 < c

热点排行