归并操作(merge),也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。
如 设有数列{6,202,100,301,38,8,1}
初始状态: [6] [202] [100] [301] [38] [8] [1] 比较次数
i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ] 3
i=2 [ 6 100 202 301 ] [ 1 8 38 ] 4
i=3 [ 1 6 8 38 100 202 301 ] 4
总计: 11次
----------------------------------------------------
上边的内容中,为什么从i=1到i=2只比较4次就可以了呢,我觉得比较4次搞不定呀。大家说说
如 设有数列{6,202,100,301,38,8,1}
初始状态: [6] [202] [100] [301] [38] [8] [1] 比较次数
i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ] 3
i=2 [ 6 100 202 301 ] [ 1 8 38 ] 4
i=3 [ 1 6 8 38 100 202 301 ] 4
总计: 11次
----------------------------------------------------
上边的内容中,为什么从i=1到i=2只比较4次就可以了呢,我觉得比较4次搞不定呀。大家说说
100 : 202
202 : 301
1 : 8
4 次 但如果你这里最后要不是 1 :8
假如是个 9 :8 就得再比一次 9 :38了