归并排序（详解+cpp代码）

归并排序：

步骤：
1.确认分界点 mid=(l+r)/2
2.递归排序（压栈思想，下文介绍）
3.归并，合二为一
排序过程：

代码部分：

#include<iostream>
using  namespace std;
const int N=1000000;
int n;
int q[N];
int tmp[N]; 
void merge_sort(int q[],int l,int r)
{
   
	if(l>=r) return