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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3782 天前的主题，其中的信息可能已经有所发展或是发生改变。

一直不知道这个有序的已知条件如何利用。

7 条回复 • 2014-07-08 16:42:45 +08:00

hellov22ex

2014-07-08 13:28:22 +08:00

akira

2014-07-08 13:33:55 +08:00

如何利用？直接按序列插入啊。。时间复杂度立马降低到O(N)啊，有木有

stackpop

2014-07-08 13:36:51 +08:00

楼主搜下归并排序

laozhao0

2014-07-08 13:46:51 +08:00

cassyfar

2014-07-08 13:58:19 +08:00

这不是merge sort的一部分吗

lijinma

2014-07-08 14:01:16 +08:00

归并排序为此而生啊。

laozhao0

2014-07-08 16:42:45 +08:00

今天算是较深刻的理解了这个问题。