（转）将5个数的序列排序,不论原先的顺序如何,最少都可以通过（【智商吧】

02月22日漏签0天

智商吧关注：203,450贴子：1,885,738

1 2 下一页尾页
23回复贴，共2页
，跳到页

<返回智商吧

（转）将5个数的序列排序,不论原先的顺序如何,最少都可以通过（

只看楼主收藏回复

（转）将5个数的序列排序,不论原先的顺序如何,最少都可以通过（）次比较,完成从小到大的排序.
A.6 B.7 C.8 D.9

送TA礼物

1楼2015-09-29 10:08回复

9次

2楼2015-09-29 10:13

不感兴趣

开通SVIP免广告

小弟不才还有没有跟随更少的次数？吧主大人

3楼2015-09-29 20:14

收起回复

本题实际上只是一道基本的数学题！

4楼2015-09-29 22:31

IP属地:广东

来自iPhone客户端5楼2015-09-29 22:47

IP属地:广西

6楼2015-09-30 07:00

猜测一下吧，8次。
7次我不会。
1、任意选三数两两比较，（共三次比较）。
2、第四数与前三数中间的比较，根据结果：若小，则与最小的比较；若大，则与最大的比较。（共两次比较）。
3、第五数与前四数中间两数选其一进行比较，然后按照第二步的方法共计三次可确保第五数的排位。
统计3+2+3=8。
7次能不能确保完成我不知道，
如果7次不能完成，还要证明不能完成的过程，本题才能得到满分。

IP属地:江苏

8楼2015-09-30 11:20

最少的话应该4次就够了。

来自Android客户端11楼2015-09-30 12:44

不感兴趣

开通SVIP免广告

冒泡

来自Android客户端12楼2015-09-30 12:52

冒泡

来自Android客户端13楼2015-09-30 12:53

冒泡

来自Android客户端14楼2015-09-30 12:55

来自Android客户端15楼2015-09-30 13:43

想通了，应该是7次。

IP属地:江苏

17楼2015-09-30 14:35

收起回复

a（5,5）=120，2^7=128>120 7次

IP属地:美国

19楼2016-10-22 11:45

收起回复

不感兴趣

开通SVIP免广告

冒泡排序法，我都不敢说话

来自Android客户端20楼2017-09-29 01:13

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧热议榜

1 2 下一页尾页
23回复贴，共2页
，跳到页

<返回智商吧

发表回复

发贴请遵守贴吧协议及“七条底线”贴吧投诉

内容:

使用签名档查看全部

发表

保存至快速回贴

日	一	二	三	四	五	六

（转）将5个数的序列排序,不论原先的顺序如何,最少都可以通过（

登录百度账号

扫二维码下载贴吧客户端