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

[laozhao0]

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

[hellov22ex]

http://www.cnblogs.com/A_ming/archive/2010/04/15/1712313.html

[akira]

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

[stackpop]

楼主搜下归并排序

[laozhao0]

确实就是归并排序了。按序对比插入。还是需要好好理解一下。
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]

这不是merge sort的一部分吗

[lijinma]

归并排序为此而生啊。

[laozhao0]

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