您的位置:首页 > 其它

5个不同的数比较7次解析

2015-12-13 12:43 302 查看
问题  设有五个互不相同的元素a,b,c,d,e,能否通过7次比较就能排好序?如果能,请列出其比较次数;如果不能,则说明原因。
答案:能。
        首先  a与b,c与d比较  假设a>b,c>d     2次     然后  a与c比较    1次
                根据上面比较有   a>c>d  
        其次  拿e与先比,再e与a或d相比,得出e的具体大小    1次
              有下面此种情况
               e>a>c>d
               a>e>c>d
       a>c>e>d
               a>c>d>e
由于,b<a
结合上面四种情况,都是只需要两次比较就可以找到b的具体位置。
因此,只需要7次比较就可以。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: