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次比较就可以。
答案:能。
首先 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次比较就可以。
相关文章推荐
- leetcode之Binary Tree Zigzag Level Order Traversal
- 多线程范围内的数据共享
- PAT1012
- 怎样使用nat和桥接方式解决虚拟机联网问题
- 参数文件损坏或丢失
- SSH login to Aliyun ubuntu server without password
- cream 的qsqrt 及其原理
- 【.NET深呼吸】基础:自定义类型转换
- 使用FiddlerCore来测试WebAPI
- 简单的文本加密
- SQL * Loader详解
- mac+virtualbox+ubuntu 共享文件夹
- 服务器接受客户端图片
- 手把手入门神经网络系列(2)_74行代码实现手写数字识别
- Android开源项目:捕鱼达人游戏源代码
- linux Cent OS6.5 安装nodeJS(分分钟搞定)
- 如何安全退出已调用多个Activity的Application?
- unity C#模板
- hdu 2045 不容易系列之(3)—— LELE的RPG难题
- Hadoop伪分布集群安装