1795 合并排序

 描述
给出两个集合A、B，元素以升序排列，要求用两个链表LA、LB分别储存A、

B，求出这两个集合的并，以升序存储于链表LC中。

输入
多组数据

对于每组数据，第一行是A、B中元素的个数m、n，以下两行分别以单调上

升的顺序给出A、B中的各个元素（A、B中各元素不重复）。

数据以0 0结束。

输出
对于每组数据，升序输出LC中各元素，以空格分开，结尾换行。



 

经典排序算法

#include <stdio.h>
#include <stdlib.h>

int a[100000],b[100000],c[200000];

void mergeSort(int number1[], int M, int number2[],   int N, int number3[])
{
int i = 0, j = 0, k = 0;
while(i < M && j < N)
{
if(number1[i] <= number2[j])
number3[k++] = number1[i++];
else
number3[k++] = number2[j++];
}
while(i < M)
number3[k++] = number1[i++];
while(j < N)
number3[k++] = number2[j++];
}

int main()
{
int number1,number2;
int i;
scanf("%d %d",&number1,&number2);
while(!(number1==0&&number2==0))
{

for(i=0;i<number1;i++)
scanf("%d",&a[i]);
for(i=0;i<number2;i++)
scanf("%d",&b[i]);

mergeSort(a, number1, b, number2, c);

for(i = 0; i < number1+number2-1; i++)
printf("%d ", c[i]);

printf("%d\n",c[number1+number2-1]);

scanf("%d %d",&number1,&number2);
}
return 0;
}