1、同時循環(huán)取2個數(shù)組中的數(shù)，比較2個數(shù)組的第1個數(shù)，誰小把誰放入新數(shù)組；

2、再把數(shù)字小的數(shù)組往后繼續(xù)取數(shù)字；

3、如果有數(shù)組遍歷完，就把另一個數(shù)組的剩余數(shù)據(jù)全部賦給新數(shù)組即可。

代碼如下：

#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; }

總結(jié)

以上是生活随笔為你收集整理的【C/C++】将二个有序数组合并的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。