描述
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。
数据范围: 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.不等长数组则按上面过程输出后,输出还剩余的元素
代码如下:
分享结束,谢谢观看