归并两个线性表算法(新的线性表与原来排序方式相同)

归并两个线性表算法(新的线性表与原来排序方式相同)

问题描述：
已知线性表LA和LB中的数据元素按值非递减有序排列，现要求将LA和LB归并为一个线性表LC，且LC中的数据仍然按值非递减有序排列。例如，设
LA = （3，5，8，11）
LB = （2，6，8，9，11，15，20）
则
LC = （2，3，5，6，8，8，9，11，11，15，20）

代码展示：

#include <stdio.h>
int main()
{
	int i = 0,j = 0,k = 0;
	int a[]={2,4,5,7,9};
	int b[]={1,2,3,6};
	int c[20];
	while(i < sizeof(a)/4 && j < sizeof(b)/4)
	{
		if (a[i]<=b[j])
		{
			c[k]=a[i];
			i++;
			k++;
		}
		else
		{
			c[k]=b[j];
			j++;
			k++;
		}
	}
	while(i >= sizeof(a)/4 && j < sizeof(b)/4)
	{
		c[k]=b[j];
		j++;
		k++;
	}
	while(j >= sizeof(b)/4 && i < sizeof(a)/4)
	{
		c[k]=a[i];
		i++;
		k++;
	}
	for(i = 0;i < 9;i++)
	{
		printf("%d ",c[i]);
	}
	printf("\n");

	return 0;
} 

运行结果：

这里使用==sizeof()==来获取数组的长度，但是sizeof()获取的其实是数据类型或变量在内存中所占的字节数。因为数组中每个元素的类型都是一样的，在内存中所占的字节数都是相同的，所以总的字节数除以一个元素所占的字节数就是数组的长度。

# include <stdio.h>

int main(void)

{ 

int a[10] = {0};

printf("sizeof(a) = %d\n", sizeof(a));

return 0;

}

输出结果是：sizeof(a) = 40

# include <stdio.h>

int main(void)

{ 

int a[10] = {0};

int result = sizeof(a) / sizeof(a[0]);

printf("result = %d\n", result);

return 0;

}

输出结果是：result = 10