Question

分别在a数组和b数组中放入若干个数，把两个数组中的数按由小到大的顺序归并到c数组中。

要求：（1）数组a和b的大小用动态分配内存方式确定
（2）至少调用一次子函数
需求:至少画出一个功能模块的流程图。

程序设计功能图(就是程序框图).
这是个[C语言程序设计计算机实践题目]

哪位会,拜托发邮箱里648429942@QQ.COM 谢谢,急用,悬赏少点,希望好心人帮忙...........HELP ME
一定要发到邮箱里，谢谢，需要的是唯一的...

Answer 1

# include <stdio.h>
void sort(int *a,int n)
{
int i,j,t;
for(i=0;i<n;i++)
for(j=0;j<n-1-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
void main()
{
int *a,*b,*c;
int an,bn,i,j,k;
printf("输入数组a的元素个数：\n");
scanf("%d",&an);
a=new int[an];
printf("输入数组a的各个元素：\n");
for(i=0;i<an;i++)
scanf("%d",&a[i]);
printf("输入数组b的元素个数：\n");
scanf("%d",&bn);
b=new int[bn];
printf("输入数组b的各个元素：\n");
for(i=0;i<bn;i++)
scanf("%d",&b[i]);
sort(a,an);
sort(b,bn);
c=new int[an+bn];
i=j=k=0;
while(j<an&&k<bn)
if(a[j]<b[k])c[i++]=a[j++];
else c[i++]=b[k++];
while(j<an)c[i++]=a[j++];
while(k<bn)c[i++]=b[k++];
for(i=0;i<an+bn;i++)
printf("%d ",c[i]);
printf("\n");
delete []a;
delete []b;
delete []c;
}

追问

抱歉，不对...8个错误~程序框图也没有....

追答

//我电脑的运行情况：
输入数组a的元素个数：
2
输入数组a的各个元素：
1 4
输入数组b的元素个数：
5
输入数组b的各个元素：
1 5 4 3 2
1 1 2 3 4 4 5
请按任意键继续. . .

Answer 2

用归并排序：
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 冒泡排序
void sort(int num[], int n)
{
int i,j;
int t;
for(i=0; i<n-1; i++)
{
for(j=i+1; j<n; j++)
{
if(num[i] > num[j])
{
t = num[i];
num[i] = num[j];
num[j] = t;
}
}
}
}
// 归并排序
void Merge(int array[], int p, int q, int r)
{
int i,k;
int begin1,end1,begin2,end2;
int* temp = (int*)malloc((r-p+1)*sizeof(int));

begin1= p;
end1 = q;
begin2 = q+1;
end2 = r;
k = 0;
while((begin1 <= end1)&&( begin2 <= end2))
{
if(array[begin1] < array[begin2])
{ temp[k] = array[begin1];
begin1++;
}
else
{
temp[k] = array[begin2];
begin2++;
}
k++;
}
while(begin1<=end1 || begin2<=end2)
{
if(begin1<=end1)
{
temp[k++] = array[begin1++];
}
if(begin2<=end2)
{
temp[k++] = array[begin2++];
}
}
for(i = 0; i <=(r - p); i++)
array[p+i] = temp[i];
free(temp);
}
int main()
{
int asize,bsize;
int *a,*b,*result;
int i=0;
printf("请输入数组a元素个数：\n");
scanf("%d",&asize);
a = (int *)malloc(asize * sizeof(int));
printf("请依次输入数组a的各个元素：\n");
for(i=0; i<asize; i++)
scanf("%d", &a[i]);
while(getchar() !='\n');
sort(a,asize);
printf("请输入数组b元素个数：\n");
scanf("%d",&bsize);
b = (int *)malloc(bsize * sizeof(int));
for(i=0; i<bsize; i++)
scanf("%d", &b[i]);
sort(b,bsize);
result = (int*)malloc(sizeof(int)*(asize+bsize));
memset(result,0,sizeof(int)*(asize+bsize));
memcpy(result, a, sizeof(int)*asize);
memcpy(result+asize, b, sizeof(int)*bsize);
Merge(result,0,asize-1,asize+bsize-1);
for(i=0; i<asize+bsize;i++)
printf("%d ",result[i]);
system("pause");
return 0;
}

Answer 3

嗯 已经发送 请查收dasudn2@qq.com

追问

朋友，没有收到啊，麻烦再发一次.648429942@qq.com 谢谢