| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 721 人关注过本帖
标题:用7次比较完成5个元素的排序
只看楼主 加入收藏
zhongliangv
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-10-30
结帖率:50%
收藏
 问题点数:0 回复次数:5 
用7次比较完成5个元素的排序
说一下方法或写一下算法,谢谢
搜索更多相关主题的帖子: 元素 
2010-11-05 08:43
御坂美琴
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:魔術の禁書目錄
等 级:小飞侠
威 望:9
帖 子:952
专家分:2929
注 册:2010-8-18
收藏
得分:0 
如下分组
A BCD E
BCD三个数先排序,总共三次比较
然后,A在BCD中二分,最多比较两次,然后插入
最后,E在ABCD中二分,最多比较三次,然后插入
共8次,目前想不到更少的

永远为正义而奋斗,锄强扶弱的Level 5 超能力者
とある魔術の禁書目錄インデックス__御み坂さか美み琴こと
http://bbs.bccn.net/space.php?action=threads&uid=483997
2010-11-05 09:17
q67945985
Rank: 2
等 级:论坛游民
帖 子:68
专家分:26
注 册:2010-9-24
收藏
得分:0 
bcd三个数 用?:只用两次就可以出来了
2010-11-05 12:19
yxwsbobo
Rank: 5Rank: 5
等 级:职业侠客
帖 子:345
专家分:306
注 册:2007-10-29
收藏
得分:0 
a>b

c>d

a>c

//a>c>d

e<c

e<d


// a>c>d>e && a>b


b>d  

b><c

[ 本帖最后由 yxwsbobo 于 2010-11-5 16:42 编辑 ]

How are you 怎么是你?
How old are you   怎么老是你?
2010-11-05 14:06
lintaoyn
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:606
专家分:2499
注 册:2009-4-8
收藏
得分:0 



[ 本帖最后由 lintaoyn 于 2010-11-5 14:49 编辑 ]

迭代的是人,递归的是神。
2010-11-05 14:48
帝国
Rank: 3Rank: 3
来 自:云南昆明
等 级:论坛游侠
帖 子:68
专家分:144
注 册:2010-10-11
收藏
得分:0 
以下是引用q67945985在2010-11-5 12:19:15的发言:

bcd三个数 用?:只用两次就可以出来了


两次怎么出来?能不能给出代码,我怎么想都是3次

如版主说5个数排序需要8次,还是用二分法,7次的算法还有难度,

关注此帖子
2010-11-05 14:59
快速回复:用7次比较完成5个元素的排序
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041109 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved