考研数据结构之有序数组高效合并

两个有序数组（有足够剩余空间的数组A和只需要存储自己数据空间的数组B）在不开辟新的数组空间的情况下合并成一个新的排序数组（A），若采用每比较一次就移位的方式，效率较低，此处采取逆向的思维，首先计算两个数组的长度和，每次选两个数组中最大的数据然后将这个数据插入到A数组长度和的位置处，之后长度和减一，提供数据的数组也减一，当B数组全部检查完毕时，A数组的数据没有检查的数据已经是两者中最小且有序，因此此时将获得最终的结果。

#include "stdio.h"
int main()
{
	int a[100]={
		1,1,10,0
	};
	int b[]={
		3,5,7,8,9,0
	};
	int a_len = 0;
	int b_len = 0;
	int sum = 0;
	int i = 0; 

	
	//计算a和b数组的长度
	while(a[++a_len]!=0);
	while(b[++b_len]!=0);
	sum = a_len + b_len;
	//从a和b数组的后面往前找，找到a和b末尾最大的数据，插入到a数组的后面 
	for(int i = sum-1;i>=0;i--)
	{
 		//a数组末尾大 
		if(a[a_len-1]>b[b_len-1])
		{
			a[i] = a[--a_len];
		}
		else//b数组末尾大 
		{
			a[i] = b[--b_len];
			//当b没有的时候，a就不用移动了，直接跳出for循环 
			if(b_len==0)
				i = -1;
		}
	}
	for(i = 0;i<=sum-1;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}