[求助]困扰我几天的问题～ - 数据结构与算法

可见光

等　级：新手上路
帖　子：143
专家分：0
注　册：2007-6-15

楼主

问题点数：0 回复次数：4

[求助]困扰我几天的问题～

如何写一个算法实现在7次比较后，比较出5个数的大小。。

搜索更多相关主题的帖子: 困扰　

2007-10-29 13:06

可见光

等　级：新手上路
帖　子：143
专家分：0
注　册：2007-6-15

第 3 楼

得分: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

可见光

等　级：新手上路
帖　子：143
专家分：0
注　册：2007-6-15

第 5 楼

得分:0

我用二叉排序树做的，还是多一次啊～

2007-11-03 18:02