Home Sign Up Sign In
laozhao0
V2EX  ›  问与答

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

  •   
  •   laozhao0 · Jul 8, 2014 · 5466 views
    This topic created in 4502 days ago, the information mentioned may be changed or developed.
    一直不知道这个有序的已知条件如何利用。
  • 数组
  • 有序
  • 合并
    7 replies  •  2014-07-08 16:42:45 +08:00
    akira
    akira
    Jul 8, 2014❤️1
    2
    如何利用？直接按序列插入啊。。时间复杂度立马降低到O(N)啊，有木有
    stackpop
    stackpop
    Jul 8, 2014❤️1
    3
    楼主搜下归并排序
    laozhao0
    laozhao0
    OP
    Jul 8, 2014
    4
    确实就是归并排序了。按序对比插入。还是需要好好理解一下。
    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
    cassyfar
    Jul 8, 2014
    5
    这不是merge sort的一部分吗
    lijinma
    lijinma
    Jul 8, 2014
    6
    归并排序为此而生啊。
    laozhao0
    laozhao0
    OP
    Jul 8, 2014
    7
    今天算是较深刻的理解了这个问题。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   3566 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 35ms · UTC 05:17 · PVG 13:17 · LAX 21:17 · JFK 00:17
    ♥ Do have faith in what you're doing.