用c语言编写函数,对给定两个有序(升序)一维数组a,b进行合并,构成有序数组c。

如题所述

第1个回答  2014-04-21

就是归并排序:

#include<stdio.h>

void sort(int arr1[], int len1, int arr2[], int len2, int result[])
{
int dst = 0;
int ind1 = 0; 
int ind2 = 0;

while(ind1 < len1 && ind2 < len2)
{
if(arr1[ind1] < arr2[ind2])
{
result[dst++] = arr1[ind1++];
}
else
{
result[dst++] = arr2[ind2++];
}
}
while(ind1 < len1)
{
result[dst++] = arr1[ind1++];
}
while(ind2 < len2)
{
result[dst++] = arr2[ind2++];
}
}

void main()
{
int i;
int arr1[] = {1,3,5,7,9};
int arr2[] = {2,4,6,8,10};
int result[10];

sort(arr1,sizeof(arr1)/sizeof(int),arr2,sizeof(arr2)/sizeof(int),result);
for(i = 0; i < 10; ++i)
{
printf("%d\n",result[i]);
}
}

结果

本回答被提问者和网友采纳
第2个回答  2014-04-21
# include <stdio.h>
int main()
{
int a[5]={1,2,3,4,5};
int b[5]={6,7,8,9,10};
int c[10],i,j = 0;
for(i=0;i<5;i++)
c[j++] = a[i];
for(i=0;i<5;i++)
c[j++] = b[i];
for(i=0;i<10;i++)
printf("%4d",c[i]);
printf("\n");
}