9-算法 归并排序

归并排序主要思想就是 地址相邻的排序 从多到少 到两个

需要的参数 一个是两个有序 合并为一个有序的算法

另一个就是递归 middle 递归调用

##  合并函数
sort(int *data,int *temp,int left,int middle,int right)
{
	int i=start,j=middle+1; k=start;
	while(i<=middle&&j<=right)
	{
		if(data[i]<data[j])
		{
			temp[k++]=data[i++]
		}
		else
		{
			temp[k++]=data[j++];
		}
	}
	while(i<=middle)
	{
		temp[k++] = data[i++];
	}
	while(j<=right)
	{
		temp[k++]=data[j++];
	}
	for(int m=start;m<=right;m++)
	{
		data[m] = temp[m];
	}
}

### 主体函数
int merge_sort(int *data,int *temp,int start,int end)
{
	int middle;
	while(start<end)
	{
		middle = (end -start)/2;
		merge_sort(data,temp,start,middle);
		merge_sort(data,temp,middle+1,end);
		sort(data,temp,start,middle,end);
	}

}