就是归并排序:
#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]);
}
}
结果
本回答被提问者和网友采纳