【C/C++】将二个有序数组合并

1、同时循环取2个数组中的数，比较2个数组的第1个数，谁小把谁放入新数组；

2、再把数字小的数组往后继续取数字；

3、如果有数组遍历完，就把另一个数组的剩余数据全部赋给新数组即可。

代码如下：

#include <iostream>
using namespace std;void mergeSort(int *a, int m, int *b, int n, int *c)
{int i,j,k;i=0; j=0;k = 0;while (i<m && j<n){if (a[i]<b[j]){c[k++] = a[i++];}else {c[k++] = b[j++];}}while(i<m){c[k++] = a[i++];}while(j<n){c[k++] = b[j++];}
}
int main()
{int a[6] = {1,4,7,8,9,15};int b[7] = {0,2,3,6,10,11,17};int c[13];mergeSort(a, 6, b, 7, c);for(int num = 0; num<13; num++){cout<<c[num]<<",";}cout<<endl;cin.get();return 0;
}

【C/C++】将二个有序数组合并相关推荐

两个或多个有序数组合并为一个有序数组
要求: 不使用for循环不使用API方法进行数据迁移 : System.arraycopy(int[] a,-); Arrays.copyOf(int[] a,-); 一.两个有序数组合并为一个有序 ...
ZZULIOJ 1124: 两个有序数组合并
两个有序数组合并题目描述已知数组a中有m个按升序序排列的元素,数组b中有n个降序排列的元素,编程将a与b中的所有元素按降序存入数组c中. 输入输入有两行,第一行首先是一个正整数m,然后是m个整数 ...
用c语言编写两个有序数组合并,C++实现两个有序数组的合并
本文实例为大家分享了C++实现两个有序数组合并的具体代码,供大家参考,具体内容如下剑指offer面试题5延展题: 问题:有两个排序的数组A1和A2,内存在A1的末尾有足够多的空间容纳A2.请实现一个 ...
空间复杂度分段分段有序数组合并成有序（空间复杂度为O(1)）
查了好多资料,发现还是不全,干脆自己整理吧,至少保证在我的做法正确的,以免误导读者,也是给自己做个记录吧! 标题描述: 数组A,长度为n,其中A[0, m-1] 和 A[m, n-1],都分别有序.将 ...
有序数组合并及等长数组对位穿插
将两个本身有序的数组合并为一个新的数组的方法 const arr1 = [11,15,18,23,26],arr2 = [11,19,21,25,27];let mergeTwoArr = (arr1 ...
将两个有序数组合并成一个有序数组
将两个有序数组按从小到大顺序合并成一个数组. #include<iostream> using namespace std; int main() {int a[5]={1,5,6,8,9 ...
两种思路将Python中两个有序数组合并为一个有序数组
第一种思路: 把两个数组合为一个数组然后再排序,问题又回归到冒泡和快排了,没有用到两个数组的有序性. 第二种思路: 循环比较两个有序数组头位元素的大小,并把头元素放到新数组中,从老数组中删掉,直到其中 ...
this.$set 更新整个数组_学点算法（二）——有序数组二分搜索算法
成功与失败今天来学习一下二分搜索算法.二分搜索算法针对有序数组,如果数组乱序,则无法使用二分搜索法. 先来看一下二分搜索算法的运行原理: 判断区间是否有效,无效区间则退出循环. 取待查找区间的中间位 ...
1124: 两个有序数组合并
Description 已知数组a中有m个按升序序排列的元素,数组b中有n个降序排列的元素,编程将a与b中的所有元素按降序存入数组c中. Input 输入有两行,第一行首先是一个正整数m,然后是m个整 ...

【C/C++】将二个有序数组合并

【C/C++】将二个有序数组合并相关推荐

最新文章

热门文章