分治 归并排序和逆序对
板子传送门对于归并排序,是一种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 ·
124 阅读 ·
0 评论