就是归并排序:
#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]);
}
}
结果
![](https://video.ask-data.xyz/img.php?b=https://iknow-pic.cdn.bcebos.com/b17eca8065380cd7d8ee8976a344ad34588281bc?x-bce-process=image%2Fresize%2Cm_lfit%2Cw_600%2Ch_800%2Climit_1%2Fquality%2Cq_85%2Fformat%2Cf_auto)
本回答被提问者和网友采纳