归并排序 & 逆序对
来源:互联网 发布:nginx 限制ip访问次数 编辑:程序博客网 时间:2024/05/30 23:19
归并排序与逆序对联系紧密,使归并排序成为了必会的排序之一。
void msort(int l,int r){if(l == r) return;int mid = (l + r) >> 1;msort(l,mid);msort(mid + 1,r);int i = l, j = mid + 1, k = l; while(i <= mid && j <= r){if(a[i] <= a[j]) b[k++] = a[i++];else{//ans += mid - i + 1;b[k++] = a[j++];}}while(i <= mid) b[k++] = a[i++];while(j <= r) b[k++] = a[j++];for(int i = l; i <= r; i++) a[i] = b[i];}
阅读全文
0 0
- 逆序对 归并排序
- 归并排序 & 逆序对
- 归并排序--逆序对
- 归并排序&归并排序求逆序对
- 归并排序求逆序对
- 【归并排序】【逆序对】序列
- 归并排序与逆序对
- 归并排序求逆序对
- 归并排序求逆序对~~~
- 归并排序求逆序对
- 归并排序求逆序对
- 归并排序求逆序对
- 归并排序之逆序对
- 归并排序求逆序对
- 归并排序求逆序对
- 归并排序求逆序对
- 归并排序求逆序对
- 归并排序求逆序对
- 剑指offer面试题26-复杂链表的复制
- 【剑指offer】题18:树的子结构
- 四大作用域对象
- vue-router配合ElementUI实现导航
- Windows7下使用VS2015搭建Lua开发环境
- 归并排序 & 逆序对
- 预告
- eclipse和tomcat编译不同步问题
- CNAME A记录区别
- PAT 1031
- Java反射机制实现对象属性值的拷贝
- 二十四、访问者模式——设计模式学习笔记
- 常用图像数据集原始数据(.png或.jpg格式)生成方法
- linux内核学习1