将2个按升序排列的数列,仍按升序合并存放到另一个数组中,要求,每个数都一次到为,不得在新数组中重新排序

问题描述:

将2个按升序排列的数列,仍按升序合并存放到另一个数组中,要求,每个数都一次到为,不得在新数组中重新排序

merge sort的一个子程序(假设两个数列是由小到大的)
void merge(int arr1[],int arr2[],int arr3[],int len1,int len2){
//arr1,arr2表示两个数组.arr3是新数组,且长度足够
//len1:arr1的长度 len2同理
int i=0,j=0,pos=0;
for(;i