归并排序： 代码

归并排序：

代码写的比较水： 根据别人写的

想看详细的请看这里： https://blog.csdn.net/yuehailin/article/details/68961304

#include
using namespace std;
void GB_qsort(int a[],int first,int mid,int last,int temp[]) {
	int n=mid,m=last;
	int k=0;
	int i=first,j=mid+1;
	while(i<=n && j<=m) {
		if(a[i]<=a[j])            // 比较 如果哪个小 就把哪个先赋给temp[]
			temp[k++]=a[i++];
		else
			temp[k++]=a[j++];
	} 
	while(i<=n)              // 如果上面比较完数组还有数字，那么肯定是全部大于数组的最后一个的，   直接全部赋给数组 
		temp[k++]=a[i++];
	while(j<=m)
		temp[k++]=a[j++];
	for(i=0; i