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:

引用 删除 jimzha0   /   2008-12-30 21:09:53
其实很难想的一个排序方法
引用 删除 Guest   /   2008-05-12 10:29:41
水 引用 删除 flying_fish   /   2007-11-23 10:24:54
希望有点用
 

评分:0

我来说两句

显示全部

:loveliness: :handshake :victory: :funk: :time: :kiss: :call: :hug: :lol :'( :Q :L ;P :$ :P :o :@ :D :( :)

我的栏目

日历

« 2009-01-09  
    123
45678910
11121314151617
18192021222324
25262728293031

数据统计

  • 访问量: 488
  • 日志数: 5
  • 图片数: 1
  • 文件数: 2
  • 书签数: 3
  • 建立时间: 2007-05-04
  • 更新时间: 2007-11-23

RSS订阅

Open Toolbar