数据结构题典008：顺序表的合并（ANSI C）

题意：设有顺序表La和Lb，二者中元素均为非递减有序，空间足够大。设计算法将Lb中的元素合并到La中，使新的La元素仍非递减有序。

分析：此题与将两个有序顺序表合并到第三个顺序表中的思路类似，只是为了减少移动次数，比较的次序从两线性表的尾部开始，这样每个元素最多只移动一次。

/*
 * merging of two ordered sequences
 *
 * fduan, Dec. 27, 2011.
 */
void merge_array( int a[], int b[], int len, int m, int n )
{
	int * pa = a + m - 1, * pb = b + n - 1, * p = a + m + n - 1;
	assert( len >= m + n );
	while( pa >= a && pb >= b )
		*p-- = ( *pa >= *pb ) ? *pa-- : *pb--;
	
	while( pa >= a )
		*p-- = *pa--;

	while( pb >= b )
		*p-- = *pb--;
}