新手上路，一起学算法，第一：合并排序

初来乍到，请大家多多关照，请让我先自我介绍下，我是一个18岁的编程小猿，还在校，发现写博客也可以提升自我能力，并且我在学习算法，我会将我每天所学习的算法写在博客中，分享我学算法的过程，也希望能提升自己并且也能帮到很多编程萌新。

~这是我第一次写博客，可能会有很多的不足，还望大家看完文章后可以在评论区指指我的毛病。

第一章：合并排序
1.介绍：合并排序可以将两个有序数组合并为一个有序数组，因为这个前提，所以这个排序也是很少用的，不过，下一章我会为大家介绍归并排序，这个排序是要结合合并排序的，不过这是下一章的内容了。
前提：一个数组内要有两个有序数组

2.下面让我来举一个例子

我们可以将这个数组看成两个有序数组，就像这样：

目的就是将它合并为一个有序数组。
结果应该是这样的 ：

3.步骤&&方法
1.我们创建一个临时数组用于保存原来数组
2.将原来数组里的数据通过比大小依次放进临时数组，具体我会在代码区详细讲解
3.把剩下的放入临时数组
4.将临时数组赋值于原来数组
5.清理临时数组

4.代码区

#include<stdio.h>
#include<CString.h>
#include<stdlib.h>


//打印函数
void print(int * a, int len ,const char *sortName)
{
	printf("%s:",sortName);
	for (int i = 0; i < len - 1; i++)
	{
		printf("%d\t", a[i]);
	}
	printf("\n");
}

/*
此函数参数介绍
1.a表示是传进来的数组首地址
2.l表示数组首个元素的下标
3.m表示a数组中数据下标中最中间的下标
4.r表示最后一个下标
*/
void merge_sort(int *a, int l, int m, int r)
{
   //初始化起点
	int left = l;             //用于表示第一个有序数组下标的开始
	int right = m + 1;        //用于表示第二个有序数组下标的开始
	int k = 0;                //用于循环作为临时数组pTemp的下标
	//1.我们创建一个临时数组用于保存原来数组
	int len=r-l+1;            //这里为什么要用r-l呢？是因为有时候l不一定是首个数据下标，具体看下面的图
	int *pTemp = new int[len];  //这里采用的是C++写法。开辟了r个元素的临时数组

	//2.将原来数组里的数据通过比大小依次放进临时数组
	while (left <= m && right <= r) //当第一个数组下标小于等于m并且当第二个数组下标小于等于r时循环
	{
		if (a[left] < a[right])     //如果第一个数组的数据小于第二个数组的数据时
		{
			pTemp[k] = a[left];     //pTemp等于a[left]
			k++;
			left++;
		}
		else//相反
		{
			pTemp[k] = a[right];
			k++;
			right++;
		}
	}
	
	//3.把剩下的放入临时数组
	while(left<=m)
	{
	    pTemp[k]=a[left]
	    k++;
	    left++;
	}
	while(right<=r)
	{
	    pTemp[k]=a[right];
	    k++;
	    right++;
	}
	
	//4.将临时数组赋值于原来数组
	/*
	这里我是用memcpy函数，这函数是将一个空间的字节数拷贝到另一个空间，不用循环很方便
	a+l:（注意这里是l不是1）作为传入目的对象
	pTemp:表示被拷贝的对象
	sizeof(int) * r：表示传多少个字节
	*/	
	memcpy(a +l, pTemp, sizeof(int) * len ); 
	
	
	//5.清理空间
	delete pTemp;
	
	//打印
	print( a,  r ,"合并排序")
}


int main()
{
    int arr[10] = { 11,22,33,45,56,12,23,25,47,55 };
    merge_sort(arr, 0, 5, 9);

    return 0;
}```

下面是整个图片:

5.总结
合并排序用的很少的，大多用的是归并排序，归并排序中就有合并排序，所以还是得先了解下的，下一章来学习归并排序。

~第一次写博客有点小紧张，如果中间有我没有说清楚的地方，希望大家多多指出来，在这里祝大家牛气冲天!