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

数组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;
}
就是这样了;


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页