排序
桂十三
这个作者很懒,什么都没留下…
展开
-
排序算法总结
一、堆排序 算法模板模板题目 #include <bits/stdc++.h> using namespace std; int a[100010]; int n,len; void Update(int root) { int left=root*2+1; int right=root*2+2; if(right>len) { ...原创 2020-02-05 14:03:57 · 153 阅读 · 0 评论 -
排序--归并排序
图解图解来源 归并排序流程 合并流程 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 101000; ll n,a[maxn],b[maxn]; void cc(int l,int r) { if(l>=r) return; ...原创 2019-10-09 19:34:40 · 142 阅读 · 0 评论 -
归并排序 求 逆序对
题目链接洛谷P1908 引用该题题解中的一段话: //在某个时候,左区间: 5 6 7 下标为i // 右区间: 1 2 9 下标为j // //这个时候我们进行合并: //step 1:由于 5>1,所以产生了逆序对,这里,我们发现,左区间所有还没有被合并的数都比 1 大,所以1与左区间所有元素共产生了 3 个逆序对(即tot_num...原创 2019-10-09 19:58:10 · 209 阅读 · 0 评论