把两个已按升序排列的数组合并成一个升序数组，要求用函数实现
 
#include<stdio.h>
 
void f1(int  a[], int b[])
 
{
 
int i = 0, j = 0, k = 0;
 
int c[21];
 
while (i < 4 && j < 5)
 
{
 
if (a[i] < b[j])
 
c[k++] = a[i++];
 
else
 
c[k++] = b[j++];
 
}
 
 
while (j < 5)
 
{
 
c[k++] = b[j++];
 
}
 
while (i < 4)
 
{
 
c[k++] = a[i++];
 
}
 
 
for (i = 0; i < k; ++i)
 
printf("%d,", c[i]);
 
}
 
 
int main()
 
{
 
int  a[] = { 2,3,5,8 };
 
 
int b[] = { 0,1,4,6,7 };
 
 
f1(a, b);
 

把两个已按升序排列的数组合并成一个升序数组，要求用函数实现(归并排序)
 
i为a1数组元素下标
 j为a2数组元素下标
 k为a3数组元素下标
 原理：比较i，j数字大小，当i<j时，把i中的元素放入a3中，给K++，i++（否则，把j中的元素放入a3中，k++,j++)再比较i和j的值，直到i>len1或j>len2循环中止；此时考虑越界问题，当j越界，i中元素还有剩余，把i中剩下的元素直接放进p3中；当i越界，j中元素还有剩余，把j中剩下的元素直接放进p3中；此时形成新数组a3，输出a3中的元素。
 
#include<stdio.h>
void show(int *p,int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%d,", p[i]);
	}
	puts("\b;");
}                                                                    //把a3中的元素表示出来
void arrayMerge(int* p1, int len1, int* p2, int  len2, int *p3)
{
	int i, j, k;
	i = j = k=0;
	while (i < len1&&j < len2)    //当i>len1或j>len2循环中止
	{
		if (p1[i] < p2[j])
		{
			p3[k++] = p1[i++];    //把小的放进p3中
		}
		else
		{
			p3[k++] = p2[j++];
		}
	}
	while (i < len1)                      //考虑越界问题，当j越界，i中元素还有剩余，把i中剩下的元素直接放进p3中
	{
		p3[k++] = p1[i++];
	}
	while (j < len2)                          //当i越界，j中元素还有剩余，把j中剩下的元素直接放进p3中
	{  
		p3[k++] = p2[j++];
	}
}
void main()
{
	int a1[] = { 1,5,7 },a2[] = { 2,6,8,9};
	int a3[100];
	int len1 = sizeof(a1) / sizeof(a1[0]); 
	int len2 = sizeof(a2) / sizeof(a2[0]); 
	int len3 = len1 + len2;
	arrayMerge(a1, len1, a2, len2, a3);
	show(a3, len3)；
	}

【问题描述】将两个已按升序排列的数组合并成一个升序数组，要求在主函数中输入两个数组，并输出合并后的结果，在被调函数中实现合并。
 
【输入形式】
 
输入数组A的元素个数及元素
 
输入数组B的元素个数及元素
 
【输出形式】
 
输出合并后的结果
 
【样例输入】（下划线部分为键盘输入，其余部分为程序输出）
 
Enter n: 3
 
Enter 3 integers: 5 9 11
 
Enter m: 3
 
Enter 3 integers: 1 3 8
 
【样例输出】
 
1 3 5 8 9 11
 
【样例说明】
 输入提示符后要加一个空格。例如“Input integers: ”，其中“:”后要加一个且只能一个空格。
 输出数据控制字符用%4d。
 英文字母区分大小写。必须严格按样例输入输出。
 
#include<stdio.h>
#include<string.h>
#include<math.h>

void bin(int n,int a[],int m,int b[])
{
    int c[200];
    int i,j;
    for(i=0;i<n;i++)
    {
        c[i]=a[i];
    }
    for(i=n;i<n+m;i++)
    {
        c[i]=b[i-n];
    }
    for(i=0;i<m+n;i++)
    {
        for(j=0;j<m+n;j++)
        {
            if(c[i]<c[j])
            {
                int t;
                t=c[i];
                c[i]=c[j];
                c[j]=t;
            }
        }
    }
    for(i=0;i<n+m;i++)
    {
        printf("%4d",c[i]);
    }
}

int main()
{
    int a[100],b[100];
    int m,n;
    printf("Enter n: ");
    scanf("%d",&n);
    printf("Enter %d integers: ",n);
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("Enter m: ");
    scanf("%d",&m);
    printf("Enter %d integers: ",m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
    }
    bin(n,a,m,b);
    return 0;
}
 
为了方便，函数有四个参数，如需改为两个参数，可在函数内求出数组长度。

#include<stdio.h>
void show(int* p3,int len3)
{
	for (int i = 0; i < len3; ++i)
	{
		printf("%d,", p3[i]);
	}
	puts("\b;");

	
}
void arrayMerge(int*p1,int len1,int* p2,int len2,int* p3)
{
	int i, j, k;
	i = j = k=0;
	while (i<len1&&j<len2)
	{
		if (p1[i] < p2[j])
		{
			p3[k++] = p1[i++];
		}
		else
		{
			p3[k++] = p2[j++];
		}
	}
	while (i < len1)
	{
		p3[k++] = p1[i++];
	}
	while (j > len2)
	{
		p3[k++] = p2[j++];
	}
}
void main()
{
	int a[] = {1,3,4,6,9};
	int b[] = {1,2,3,4,5,6,7,8,9};
	int c[100];
	int len1 = sizeof(a) / sizeof(a[0]);
	int len2 = sizeof(b) / sizeof(b[0]);
	int len3 = len1 + len2;

	arrayMerge(a, len1, b, len2, c);
	show(c, len3);
}
 
运行结果：