[8] 算法之路 - 归并排序

最新推荐文章于 2023-11-28 23:31:51 发布

原创最新推荐文章于 2023-11-28 23:31:51 发布 · 640 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#归并排序

收录于

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种简单高效的算法，用于将两个已排序的数组合并为一个有序数组，通过实现归并排序的方法来完成这一任务。

啥也不说了，非常简单的算法以，合并两个有序序列之归并

单数组排序用快速或其它随便吧。

// 对两个有序阵列的 合并排序
int MergeSort(int a[],int b[],int c[],int m,int n)
{
	int i=0,j=0,k=0;
	while(i<m && i<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++];
	}

	return  0;
}