合并两个有序数组

有序数组合并算法

最新推荐文章于 2022-02-25 18:19:43 发布

Waret

最新推荐文章于 2022-02-25 18:19:43 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

文章标签： C C++ C# J#

本文链接：https://blog.youkuaiyun.com/Waret/article/details/83675416

本文介绍了一个用于合并两个已排序整数数组的算法实现。通过比较两个数组中的元素，该算法能够将它们高效地合并成一个新的有序数组。文章详细展示了算法的具体步骤及其实现代码。

int merge(int af[],int lena,int bf[],int lenb) //有序合并
{
	int i=1,j=1,k=1;
	int* c = new int[lena+lenb];
	do //检索a[i]b[j]中较小的，赋给c[k]
	{
		while((af[i]>=bf[j])&&(j<=lenb)) { c[k]=bf[j]; j++; k++; }
		while((af[i]<bf[j])&&(i<=lena))	{ c[k]=af[i]; i++; k++; }
	}while((i<=lena)&&(j<=lenb));

	//当完成a或b任一个的检索后，将另一个全赋于c
	for(;j<=lenb;j++) { c[k]=bf[j]; k++; }
	for(;i<=lena;i++) { c[k]=af[i]; k++; }
	return c; //返回c的长度
}