用于将两个有序储存的递增序列表合并成一个递增序列表；

数组a[M],b[N],c[M+N]分别用来储存原表和结果表，其中，M和N是整体量（常数）；

void merge(int a[], int b[], int c[])
{
	int i = 0, j = 0, k = 0;
	while (i < M && j < N)     //循环两两比较，小者存入结果表；
	if (a[i] < b[j])
		c[k++] = a[i++];
	else
		c[k++] = b[j++];

	while (i < M)              //还剩一个没有比较完的序列标；
		c[k++] = a[i++];
	while (j < N)
		c[k++] = b[j++];
}

将两个人顺序储存的严格序列表a和b合并成一个严格递增的有序表c。若a和b有重复元素，仅保留其中一个。

int merge(int a[], int m, int b[], int n, int c[])
{
	int i = 0, j = 0, k = 0;
	while (i < m&&j < n)
	{
		if (a[i]>b[j])
			c[k++] = a[i++];
		else if (a[i] < b[j])
			c[k++] = b[j++];
		else
			c[k++] = a[i++];   //或则是c[k++]=b[j++];
	}
	while (i < m)
		c[k++] = a[i++];
	while (j < n)
		c[k++] = b[j++];
	return k;
}

就是这样了；