原文:每天一个小算法(1)----合并两个已经排序的数组

道简单算法题 伯乐在线的一篇文章,会接下来的一段时间每天花一点时间试着实现一个算法。 因为代码比较简单,故全部在main函数里实现,不会单独另外写一个函数,本代码在linux g 编译运行正常。 今天是第一个:合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素 基本思路:从后往前比较。 ...

2014-06-10 17:29 8 1517 推荐指数:

查看详情

合并两个排序数组

需求:有两个非递减排序数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,请实现一个函数,把A2中的所有数字插入A1中,并且所有的数字都是排序的。 例如数组A1{ 1,5,7,8,9,17,20 }和数组A2{ 0,2,4,6,7,17,18,23,25 },合并后的结果应为 ...

Fri Jul 12 20:45:00 CST 2019 0 1632
Java 合并两个排序数组

题目:将两个排序好的数组组成一个新的排序好的数组,给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑战 你能否优化你的算法,如果其中一个数组很大而另一个数组很小? 思路: 根指针分别指向两个数组 ...

Wed Aug 23 21:09:00 CST 2017 0 1406
算法 - 合并两个有序数组一个有序数组

算法 - 合并两个有序数组一个有序数组 最近看到一个算法题目,觉得很有意义,就自己查资料,摸索着自己实现了代码,特记录一下。 题目:有两个数组a[]和b[],将它们合并成数组c[],需要c[]也是有序数组。 有种实现思路: 1. 定义一个数组 ...

Wed Nov 14 23:41:00 CST 2018 0 4007
算法 - 合并两个有序数组一个有序数组

最近看到一个算法题目,觉得很有意义,就自己查资料,摸索着自己实现了代码,特记录一下。 题目:有两个数组a[]和b[],将它们合并成数组c[],需要c[]也是有序数组。 有种实现思路: 1. 定义一个数组,长度为两个数组长度之和,将两个数组都copy到新数组,然后排序。 2. 给两个数组 ...

Sat May 27 04:58:00 CST 2017 1 26002
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM