有序序列合并

描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

数据范围：  1≤n,m≤1000   

输入描述：

输入包含三行，

第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数，用空格分隔。

第三行包含m个整数，用空格分隔。

输出描述：

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

举例：

输入：

5 6
1 3 7 9 22
2 8 10 17 33 44
输出：1 2 3 7 8 9 10 17 22 33 44

面对这个问题或许多数人会想到，把两个数组放在一个数组中，在对这个数组进行冒泡排序和或者选择排序，的确这样也能解决这个问题，那我们先用这两种方法实现下

1：冒泡法排序

2.选择法排序

上述两种方法虽然能解决问题，但实用性不高，并且空间和时间复杂度大

除此之外，还有别的方法嘛，肯定有，接下来介绍

假设

1.等长数组a[3]={1,5,7},数组b[3]={2,4,9}

用i遍历数组a,用j遍历数组b

1.遍历a[0]=1,b[0]=2,1<2,则输出1，i++,

2.再遍历a[1]=5,b[0]=2,2<5,则输出2，j++;

3.再遍历a[1]=5,b[1]=4,4<5,则输出4，i++;

4.再遍历a[1]=5,b[2]=9,5<9,则输出5,i++;

5.再遍历a[2]=7,b[2]=9,7<9,则输出7，i++;

6.输出9

2.不等长数组则按上面过程输出后，输出还剩余的元素

代码如下：

分享结束，谢谢观看