常考的排序算法汇总4：二路归并排序

归并排序

1.二路归并排序

归并排序是建立在归并操作上的一种有效的排序算法，此算法是分治法的一种典型应用。

1.1算法思想
将两个已经排好序的表合成一个新的有序表，也就是把待排序的序列分为若干个子序列，先把每个子序列排成有序，再把有序子序列合并为整体有序序列。

1.2举例理解

1.3代码实现

#include <stdio.h>
void Merge(int a[],int s[],int low,int mid,int high)
{
   
	int i=low,j=mid+1,t=low;
	while(i!=mid+1&&j!=high+1)
	{