6次比较求5个数中的中间值,7次比较对5个数排序
上一篇 /
下一篇 2007-11-23 10:21:33
/ 个人分类:算法
6次比较求中值(a,b,c,d,e)
1、任取四个数比较,如a>b,c>d。(两次)
2、a,c比较求出大者,假设为a,则此数肯定不会是中值(因为其肯定比三个数大了)(1次)
3、比较b,e,假设b>e,此时则有b>e,c>d。(1次)
4、两次求出较大者即可了。
其中第2步去掉a为关键,此时可以减少一次比较(当然去掉一个最小的效果一样)。
7次比较排序
1、任取四个数比较,如a>b,c>d。(两次)
2、a,c比较求出大者,假设为a,此时有a>c>d,a>b。(1次)
3、e与c比较,此时分为两种情况。(1次)
4、e>c时,b与c比较,得到两种情况,自己画图即可看出再两次即可排好序。
5、e<c时,e与d比较,此时有四个数已排好序,且最大数已求出,此时再两次同样可排好序(b与c,d,e中的中间值先比较即可)。
导入论坛
引用链接
收藏
分享给好友
推荐到圈子
管理
举报
TAG: