C C++最新归并算法（高效），万分膜拜

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

4.总结

---

本文将介绍并归算法

1.什么是并归算法？

归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归并排序思路简单，速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列，简单的来说就是将两个有序子列合并成一个完全有序的子列

2.归并算法的实现

具体实现方法：将数组arr1的第一个元素与数组arr2的第一个元素比较，将较小的一个放入arr3中，然后将死一个元素较小的数组的下表向前加1，再将下标加1对应的元素的与较大的元素比较，将两者中较小的一个放入arr3中…一直到1或者2的数组中数组元素尽皆遍历结束，将剩下一个数组中剩下的元素放入arr3中

例如：1<2，将1放入arr3，下标加1，然后将6与2比较，2<6，将2放入arr3，下标加1，然后将3与6比较，3<6，将3放入arr3中，下标加1，再将4与6比较，4<6，将4放入arr3中，下标加1，再将10与6比较，6<10，将6放入arr3中，下标加1，再将8与10比较，将8放入arr3中，下标加1，再将9与10比较，9<10，将9放入arr3中，下标加1，再将46与10比较，10<46，将10放入arr3中，下标加1，将45与46比较，45<46，将45放入arr3中，下标加1，此时数组arr2已经完成，将arr1剩余的元素全部放入arr3中即可

#include<stdio.h>
int main()
{
	int arr1[5] = { 1,6,8,9,46 };
	int arr2[5] = { 2,3,4,10,45 };
	int arr3[10] = { 0 };
	int i = 0, j = 0, z = 0;
	while (i<5&&j<5)
	{
		if (arr1[i] > arr2[j])
		{
			arr3[z] = arr2[j];
			z++;
			j++;
		}
		else
		{
			arr3[z] = arr1[i];
			z++;
			i++;
		}

	}
	if (i == 5)
	{
		while (z < 10)
		{
			arr3[z] = arr2[j];
			z++;
			j++;
		}
	}
	if (j == 5)
	{
		while (z < 10)
		{
			arr3[z] = arr1[i];
			z++;
			i++;


![img](https://img-blog.csdnimg.cn/img_convert/362c5c50e48c1907a738786f562c48a5.png)
![img](https://img-blog.csdnimg.cn/img_convert/d432aff0b7ea564ab9d8067641b54d56.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**