c语言中用merge函数把两个从小到大的排序数组合并为一个从小到大的数组

如题所述

第1个回答  2014-09-11
因为两个数组的长度是不同的,数组a的元素个数是n,数组b的元素个数是m。for循环是在两个数组中分别比较元素的大小,指针c指向两个数组中较小的那个元素。依次朝后比较。当其中一个数组的元素全部都被遍历完,则指针c 就直接依次指向另外一个数组所有元素,将元素都添加到新数组中。
说的可能有点罗嗦。
举个例子吧
假定 a={1,3,7,}
b={2,4}
按照上面的程序,它的执行顺序是:
1) 比较a中的第一个元素和b中的第一个元素,1<2,指针指向1
2) 比较a中的第二个元素和b中的第一个元素,3>2,指针指向2
3) 比较a中的第二个元素和b中的第二个元素,3<4, 指针指向3
4) 此时b中的元素全部都被遍历完,则跳出for循环,执行后面的while语句
5) 因为a中的元素还没有被遍历完,则执行第一个while语句,指针依次指向a中的剩余元素,一直到a中的元素都被遍历完为止。
c最后得到的结果就是{1,2,3,4,7}

希望说明白了,能够帮到你本回答被网友采纳
相似回答