归并排序算法的基本实现

#include<iostream>
#include<cstdio>
using namespace std;
//合并操作
void Merge(int a[],int b[],int start,int mid,int end)
{
	int i=start;
	int j=mid+1;
	int k=start;
	//限制好边界
	while(i!=mid+1&&j!=end+1)
	{
		//小的那个需要被存储到b中
		if(a[i]>a[j])
		{
			b[k]=a[j];
			k++;
			j++;
		}
		else
		{
			b[k]=a[i];
			i++;
			k++;
		}
	}
	//将左半部分剩余元素复制
	while(i!=mid+1) b[k++]=a[i++];
	while(j!=end+1) b[k++]=a[j++];
	//将b中排好序的结果返回
	for(int i=start;i<=end;i++) a[i]=b[i];
}
void merge_sort(int a[],int b[],int start,int end)
{
	int mid;
	if(start<end)
	{
		//分治的思想
		//首先是划分成单个有序列
		//最终将排序好的子链表合并
		mid=start+(end-start)/2;
		merge_sort(a,b,start,mid);
		merge_sort(a,b,mid+1,end);
		Merge(a,b,start,mid,end);
	}
}
int main()
{
	int a[8]={50, 10, 20, 30, 70, 40, 80, 60};
	cout<<"原先排序的结果为:";
	for(int i=0;i<=7;i++) cout<<a[i]<<" ";
	cout<<endl;
	int i,b[8];
	merge_sort(a,b,0,7);
	cout<<"归并排序的结果为:";
	for(int i=0;i<=7;i++) cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}