设计一个函数将两个已排好序的数组(都已是升序)重组成一个有序的数组。

来源:百度知道 编辑:UC知道 时间:2024/06/17 05:13:03
哪位大哥大姐帮我做做啊 。。。。。。。。好了我还会再给分。。。。要写步骤。。。。。

//下面就是排序函数,其中a,b代表两个数组,len1和len2分别是它们的长度
//c是用来存放重组后的数的数组,返回值为重组后的数组长度
int sort(int *a,int len1,int *b,int len2,int *c)
{
int i=0,j=0,k=0;
while(i!=len1&&j!=len2)
if(a[i]<b[j])
c[k++]=a[i++];
else
c[k++]=b[j++];
if(i==len1)
while(j!=len2)
c[k++]=b[j++];
else
while(i!=len1)
c[k++]=a[i++];
return len1+len2;
}

int main(int argc, char* argv[])
{
int a[]={1,3,5,7,9};
int b[]={2,4,6,8,10};
int c[50];
int j=sort(a,5,b,5,c);
return 0;
}