将两个有序表合并成一个新的有序表

问题描述:将两个有序(升序)表合并成一个新的有序表,并由函数返回结果顺序表。

分析:首先,按顺序不断取下两个顺序表表头较小的节点存入新的顺序表中。然后,看哪个表还有剩余,将剩下的部分加到新的顺序表后面。

//code 1
void merge_1(int *a, int n, int *b, int m, int *result, int &len)
{
	int i, j;
	len = i = j =0;
	
	while(len < n+m)		//新顺序表表的长度应该等于之前两个顺序表表长度之和 
	{
		if(i == n)
			result[len] = b[j++];
		else if (j == m)
			result[len] = a[i++];
		else
			result[len] = a[i] < b[j] ? a[i++] : b[j++];		//取较小的节点存入新的顺序表中 
		++len;
	}
}

//code 2
void merge_2(int *a, int n, int *b, int m, int *result, int &len)
{
	int i, j;
	len = i = j = 0;
	
	while(i < n && j < m)
		result[len++] = a[i] < b[j] ? a[i++] : b[j++];
	while(i < n)
		result[len++] = a[i++];
	while(j < m)
		result[len++] = b[j++];
}

    原文作者:bravvve_dreamer
    原文地址: https://blog.csdn.net/bravvve_dreamer/article/details/80057856
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞