两个有序数组合并为一个有序数组.doc

《两个有序数组合并为一个有序数组.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基本思想：Z6vU^h)M*m01）先在A、B数组中各取第一个元素进行比较，将小的元素放入C数组；mmPIG时尚女性个人门户WOw$Au~@n4D2）取小的元素所在数组的下一个元素与另一数组中上次比较后较大的元素比较，重复上述比较过程，直到某个数组被先排完；mmPIG时尚女性个人门户.S!p[W7H{3）将另一个数组剩余元素抄入C数组，合并排序完成。#includevoidmain(){   inta[10],b[10],c[20],i,ia,ib,ic;   printf("pleaseinputthefirstarray");   for(i=0;i

2、<10;i++)       scanf("%d",&a[i]);   for(i=0;i<10;i++)       scanf("%d",&b[i]);   printf("");   ia=0;ib=0;ic=0;   while(ia<10&&ib<10)   {       if(a[ia]

3、  while(ia<10)   {       c[ic]=a[ia];       ia++;       ic++;   }   while(ib<10)   {       c[ic]=b[ib];       ib++;       ic++;   }   for(i=0;i<20;i++)   {       printf("%5d",c[i]);}}