二路归并算法

1.基本思想

• 二路归并排序就是将两个有序子表归并成一个有序表，归并排序是“分治法”的一个非常典型的应用，同时它也是递归算法的一个好的实例。它将问题分成一些小的问题然后递归求解，而治就是把分阶段的答案拼起来。
• 假如给定一组整型数字需要排序，二路归并就是将所有数据一个一个看做单独的组，相邻两组进行排序合并。

2.举例说明

3.方法实现

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

//一次归并 以gapgap个合并
static void Merge(int arr[], int len, int gap)
{
   
	int* brr = (int*)malloc(sizeof(int) * len);
	assert(brr != NULL);
	//定义指向每组头尾的指针，尾指针主要用来判断，头指针用来比较；
	int low1 = 0;
	int high1 = low1 + gap - 1;
	int low2 = high1 + 1;
	int high2 = low2 +</