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++】将二个有序数组合并的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。