为了账号安全,请及时绑定邮箱和手机立即绑定

已有两个已排序(从小到大)的n个元素和m个元素的数组,将它们合并到一个从小到大的数组中。新手求指教

已有两个已排序(从小到大)的n个元素和m个元素的数组,将它们合并到一个从小到大的数组中。新手求指教

C
qq_LeeMeYang_0 2016-12-04 16:08:25
查看完整描述

1 回答

?
望远

TA贡献1017条经验 获得超1032个赞

#include<stdio.h>
void fun(int arr1[4],int arr2[6],int arr3[10],int n,int m)
{
	int i,j,temp;
	for(i=0;i<n;i++)//先复制第一个数组
		arr3[i]=arr1[i];
	for(i=0;i<m;i++)
		arr3[n+i]=arr2[i];//不考虑排序复制第二个数组
	for(i=0;i<m+n-1;i++)//冒泡排序进行排序
	{
		for(j=i+1;j<m+n;j++)
		{
			if(arr3[i]>arr3[j])
			{
				temp=arr3[i];
				arr3[i]=arr3[j];
				arr3[j]=temp;
			}
		}
	}
}
void main()
{
    int arr1[]={1,3,5,7};
	int arr2[]={2,4,6,8,9,10};
	int arr3[10];
	fun(arr1,arr2,arr3,4,6);
	for(int i=0;i<10;i++)
		printf("%d ",arr3[i]);
	printf("\n");
}

//img1.sycdn.imooc.com//58441c410001f6d504370112.jpg

查看完整回答
反对 回复 2016-12-04
  • 1 回答
  • 0 关注
  • 3623 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信