智商吧 关注:203,525贴子:1,885,337

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

只看楼主收藏回复

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


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


    2楼2015-09-29 10:13
    回复

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


      3楼2015-09-29 20:14
      收起回复
        本题实际上只是一道基本的数学题!


        4楼2015-09-29 22:31
        回复
          8


          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次就够了。


                IP属地:北京来自Android客户端11楼2015-09-30 12:44
                回复
                  冒泡


                  来自Android客户端12楼2015-09-30 12:52
                  回复
                    冒泡


                    来自Android客户端13楼2015-09-30 12:53
                    回复
                      冒泡


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


                        来自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
                            收起回复
                              冒泡排序法,我都不敢说话


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