归并排序源代码

# include
using namespace std;
const int N = 1e5 + 10;

//归并排序函数
void merge_sort(int q[],int l,int r)
{
    if (l >= r)return;//返回条件
    int mid = l + r >> 1;//将数组区间一分为二
    merge_sort(q, l, mid);
    merge_sort(q, mid + 1, r);//递归处理两区间
    int i = l, j = mid + 1, k = 0;
    int temp[N];//另外开一个数组
    while(i<=mid&&j<=r)
    { 
        if(q[i]