V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
laozhao0
V2EX  ›  问与答

如何将两个有序数组合并成一个新的有序数组?

  •  
  •   laozhao0 · 2014 年 7 月 8 日 · 5121 次点击
    这是一个创建于 4298 天前的主题,其中的信息可能已经有所发展或是发生改变。
    一直不知道这个有序的已知条件如何利用。
    7 条回复    2014-07-08 16:42:45 +08:00
    akira
        2
    akira  
       2014 年 7 月 8 日   ❤️ 1
    如何利用?直接按序列插入啊。。时间复杂度立马降低到O(N)啊,有木有
    stackpop
        3
    stackpop  
       2014 年 7 月 8 日   ❤️ 1
    楼主搜下归并排序
    laozhao0
        4
    laozhao0  
    OP
       2014 年 7 月 8 日
    确实就是归并排序了。按序对比插入。还是需要好好理解一下。
    http://zh.wikipedia.org/zh/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F
    http://blog.csdn.net/laozhaokun/article/details/37531247
    cassyfar
        5
    cassyfar  
       2014 年 7 月 8 日
    这不是merge sort的一部分吗
    lijinma
        6
    lijinma  
       2014 年 7 月 8 日
    归并排序为此而生啊。
    laozhao0
        7
    laozhao0  
    OP
       2014 年 7 月 8 日
    今天算是较深刻的理解了这个问题。
    关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   3469 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 36ms · UTC 00:40 · PVG 08:40 · LAX 17:40 · JFK 20:40
    ♥ Do have faith in what you're doing.