合并两个有序数组的三种方法

最新推荐文章于 2024-05-07 16:51:53 发布

L公子

最新推荐文章于 2024-05-07 16:51:53 发布

阅读量4.5w

点赞数 42

本文链接：https://blog.csdn.net/Lchilde/article/details/90377211

版权

方法一：将两个有序数组a和b容纳到另一个数组c中

算法思想：创建一个新数组c，把有序数组a和有序数组b中的元素放到新创建的数组c中，然后利用冒泡排序把数组c中的元素进行有序排序。

代码实现如下：
在这里插入图片描述
代码运行结果为

方法二：将两个有序数组a和b容纳到另一个数组c中

算法思想：创建一个新的数组c，此数组的大小大于或等于已知两个数组之和。通过比较两个数组中的元素，谁小就把谁放到空数组中，知道其中一个数组为空，最后把剩下的数组全部放到新创建的始祖中。

代码实现：

在这里插入图片描述
运行结果：

方法三：有两个有序数组a和b，其中数组a的末尾有足够的空间容纳数组b，将数组b容纳到数组a中。

具体代码实现如下：

在这里插入图片描述
运行结果如下：

关注