顺序表 | 合并两个有序顺序表

C++代码：

int * merge_list(int *a,int an,int *b,int bn){
    int i,j,k;//数组a的指针，数组b的指针，数组ans的指针
    int *ans=new int[an+bn];
    for(i=0,j=0,k=0;i<an && j<bn;k++){
        if(a[i]<b[j]){//选择小的
            ans[k]=a[i++];
        }else{
            ans[k]=b[j++];
        }
    }//如果a数组全部比较过了，指针i等于an
    if(i<an)
        for(;i<an;i++,k++)
            ans[k]=a[i];
    if(j<bn)
        for(;j<bn;j++,k++)
            ans[k]=b[j];
    return ans;
}

效果：

 

转载于:https://www.cnblogs.com/TQCAI/p/8117647.html