4、两个数组的二路归并算法

#include <iostream>
using namespace std;

//顺序表的二路归并操作 ，数组存储 ,传入的数组从小到大排列，合并后的数组仍然是从小到大排列 
void mergeArray(int a[],int m,int b[],int n,int c[]) //传入数组和数组的长度 ，不是下标 
{
    int 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[5],b[5],c[10],i=0;
    cout<<"输入您a数组的数据：" ;
    while(i<5)
    {
        cin>>a[i++] ;
    }
    i=0;
    cout<<"输入您b数组的数据：" ;
    while(i<5)
    {
        cin>>b[i++];
    }
    mergeArray(a,5,b,5,c);
    i=0;
    while(i<10)
    {
        cout<<c[i++]<<"\t";
    }
    return 0;
    
}