分治 归并排序和逆序对
板子传送门
对于归并排序,是一种O(n*logn)的一种排序方法,然后归并排序中没有一出现,全部都是l因为他的出发点不一定是 1(当排序右边的时候),对于该次所排序的左右区间,在左右区间的两端的元素分别有序,因为是用的递归,所以是从小区间往大区间来排序的,所以该区间分成的两个区间是一定有序的。
#include<bits/stdc++.h>
using namespace std;
int a[1000],temp[1000];
void midsort(int l,int r)
{
原创
2021-07-20 17:12:18 ·
98 阅读 ·
0 评论