将两个数组合并成一个数组,并且按从小到大排序,请问各位大侠,最后两句while语句什么作用?

将两个数组合并成一个数组,并且按从小到大排序,请问各位大侠,最后两句while语句什么作用?
void fun (int a[],int n,int b[],int m,int *c)
{
int i,j;
for(i=j=0;i<n&&j<m;)
{
*c++=a[i]<b[j]?a[i++]:b[j++];
}
while(i<n) *c++=a[i++];
while(j<m) *c++=b[j++];

因为两个数组的长度是不同的,数组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}

希望说明白了,能够帮到你
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-09-20
简单几句话:首先你这题是要有条件的,就是这两个数组要事先有序,从小到大

for(i=j=0;i<n&&j<m;)//当i>n或者j>m时退出,废话!!
{
*c++=a[i]<b[j]?a[i++]:b[j++];
}
当两个数组相同长度那段比较插入完了,两个中更长的那个数组还剩元素,把剩下的直接接到c的尾巴上就完事了。
第2个回答  2010-09-10
最后两个while 是用来比较大小的。
使a[]中的数字和b[]中的数字逐个比较。
相似回答