顺序表的合并

顺序表的合并的前提是合并的两个顺序表都要有序，你可以升序也可以降序，合并后的顺序表的是否为升序或降序就看内部代码的判断，当你输入完两个顺序表的时候，也可以调用冒泡法排序的函数，或者你先初始化两个有序的顺序表。本篇就直接输入有序的顺序表，具体的实现过程代码中有解释。

/*
		顺序表的合并要满足两个顺序表都是有序的！！
*/
#include <stdio.h>
#define N 50  
int A[N]={0};
int B[N]={0};
int C[N]={0};

void CreateArr(int *a, int len)  //创建顺序表
{
	printf("请输入%d个整型数据:\n",len); 
	for(int i=0; i<len; i++)
		scanf("%d",&a[i]);
	printf("数据输入完毕.\n");
}

void PrintArr(int *a, int len)   //输出顺序表
{
	for(int j=0; j<len; j++)
		printf("%-3d",a[j]);
	printf("\n");
}

int MergeOder(int *a, int *b, int *c, int lena, int lenb)  //合并顺序表
{
	int i=0, j=0, k=0;  //i控制A数组，j控制B数组，k控制C数组
	while(i<lena && j<lenb) //同时扫描AB数组，只要其中一个数组扫描完就跳出循环
	{
		if(a[i]<=b[j]) 
		{
			c[k] = a[i]; //小的数据先保存到C数组，这里b[j]留到跟a[i++]比较
			i++;         //当a[i]保存到C时，i要自增
			k++;         //既然C[k]已经保存了数据了，那么下个保存应当为C[k++];
		}
		else
		{
			c[k] = b[j]; //小的数据先保存到C数组，这里a[i]留到跟b[j++]比较
			j++;		 //当b[j]保存到C时，j要自增	
			k++;         //既然C[k]已经保存了数据了，那么下个保存应当为C[k++];
		}
	}
	if(i==lena)          //如果先扫描完A数组，也就是i等于lena(当然k也等于lena,但这里不能用k去判断)
	{
		for(; j<lenb; j++,k++) //先扫描完A数组，意味着B数组没有扫描完
			c[k] = b[j];      //把B数组的剩余数据逐一保存到C数组，当然j<lenb;
	}
	if(j==lenb)               //同理
	{
		for(; i<lena; i++, k++)
		c[k] = a[i];
	}
	return k;
}

void main()
{
	int Arr, Brr, Crr;
	printf("请输入A数组的数据个数:");
	scanf("%d",&Arr);
	CreateArr(A, Arr);
	printf("请输入B数组的数据个数:");
	scanf("%d",&Brr);
	CreateArr(B, Brr);
	printf("输出数组A：\n");
	PrintArr(A, Arr);
	printf("输出数组B：\n");
	PrintArr(B, Brr);
	Crr=MergeOder(A, B, C, Arr, Brr);  //保存C数组的元素个数
	printf("输出数组C：\n");
	PrintArr(C, Crr);
}