首页 > 试题广场 >

请分别写出对数据元素序列(49,38,65,97,76,13

[问答题]

请分别写出对数据元素序列(49,38,65,97,76,13,27,49)按从小到大进行谢尔(Shell)排序时每一趟的结果。设排序的间隔数(也称为增量)依次为4,2,1。

49,38,65,97,76,13,27,49 从小到大  间隔数(也称为增量)依次为4,2,1
49  38  65  97  76  13  27 49
49                    76       
      38                    13
            65                    27
                   97                   49
第一趟:49  13  27  49  76  38  65  97
              49        27        76        65  
                     13        49        38        97
第二趟:27  13  49   38  65   49  76  97
第三趟:13  27  38   49  49   65  76  97

发表于 2018-03-02 17:01:29 回复(0)