归并操作(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次搞不定呀。大家说说
解决方案 »
- UDP传输问题
- 刚开始学java,写出了一个小程序,高兴一下。(求小于输入数的质数)嘿嘿!
- 新手低分求助~关于绘图
- 从键盘任意输入1-9的数字以逗号分割,然后达到以上结果,我该怎么处理,在线等========
- 菜鸟不解???
- 轻松一下,玩个小游戏,我实在想不出来结果
- String和byte[]转换问题!
- 非常奇怪的问题,希望大家进来看看!
- 50分求:异常“java.net.MalformedURLException: unknown protocol: **”的解决?(在线等!谢)
- 高分,求java application 应用程序原代码(初学参考)
- java中FileOutputStream的问题
- 求助: java可否调用matlab 生成的 .m文件
100 : 202
202 : 301
1 : 8
4 次 但如果你这里最后要不是 1 :8
假如是个 9 :8 就得再比一次 9 :38了