基础算法——归并排序
787
一分为二用到了分治思想,得到最终两边都是排好序的状态
合二为一就是合并
#include<iostream>
using namespace std;
const int N=1e6+10;
long long q[N],tmp[N];
void merge_sort(long long q[],int l ,int r)
{
if(l>=r) return ;
//确定分界点
int mid=l+r>>1;
//递归,目的是
原创
2020-11-20 16:51:31 ·
78 阅读 ·
0 评论