| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1149 人关注过本帖
标题:[求助]困扰我几天的问题~
取消只看楼主 加入收藏
可见光
Rank: 1
等 级:新手上路
帖 子:143
专家分:0
注 册:2007-6-15
收藏
 问题点数:0 回复次数:4 
[求助]困扰我几天的问题~
如何写一个算法实现在7次比较后,比较出5个数的大小。。
搜索更多相关主题的帖子: 困扰 
2007-10-29 13:06
可见光
Rank: 1
等 级:新手上路
帖 子:143
专家分:0
注 册:2007-6-15
收藏
得分:0 
我怎么排都是最坏的情况下,多了一次。。。
哪个大侠帮我干掉这个问题。。
2007-10-31 12:01
可见光
Rank: 1
等 级:新手上路
帖 子:143
专家分:0
注 册:2007-6-15
收藏
得分:0 
现在搞得差不多了...
用插入排序算法。。
比如a,b,c,d,e
分组进行比较a,b比较,c,d比较,e单独,假设结果是a>b,c>d 2次
进行分组,a,c一组,b,d,e一组
比较a和c,如果是c大,那么得到a<b<c和c>d 还有e 3次
现在将e插入到abc序列中,先和b比较,然后再和a或者c比较 5次
假设得到最坏情况的序列
a<b<e<c与c>d
然后先将d与b比较,然后再和a或者e比较,就可以将5个数比较出来了 7次




2007-10-31 21:42
可见光
Rank: 1
等 级:新手上路
帖 子:143
专家分:0
注 册:2007-6-15
收藏
得分:0 

我用二叉排序树做的,还是多一次啊~

2007-11-03 17:35
可见光
Rank: 1
等 级:新手上路
帖 子:143
专家分:0
注 册:2007-6-15
收藏
得分:0 

我用二叉排序树做的,还是多一次啊~

2007-11-03 18:02
快速回复:[求助]困扰我几天的问题~
数据加载中...
 
   



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

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