求数组中的逆序对
来源:互联网 发布:ghost for linux 编辑:程序博客网 时间:2024/06/06 01:52
#include <iostream>using namespace std;int count = 0;void merge(int *a,int p,int q,int r){int n1 = q-p+1;int n2 = r-q;int *m = new int[n1];int *n = new int[n2];for(int i=0;i<n1;i++) m[i] = a[p+i];for(int j=0;j<n2;j++) n[j] = a[q+j+1];int i=0,j=0,k=p;while(i<n1&&j<n2){if(m[i]<=n[j]) a[k++] = m[i++];else {int ni = q + 1 + j - k;count += ni;a[k++] = n[j++];}}while(i<n1) a[k++] = m[i++];while(j<n2) a[k++] = n[j++];delete[] m,n;}void mergeSort(int *a,int p,int r){if(p<r){int q = (p+r)/2;mergeSort(a,p,q);mergeSort(a,q+1,r);merge(a,p,q,r);}}int main(int argc, char** argv) {int a[10] = {9,8,7,6,5,4,3,2,1,0};mergeSort(a,0,9);for(int i=0;i<10;i++)cout<<a[i];cout<<endl<<count<<endl;return 0;}
0 0
- 求数组中的逆序对
- 求数组中的逆序对
- 求数组中的逆序对
- 求数组中的逆序对
- coding - 求数组中的逆序对
- C++求数组中的逆序对
- 归并排序求数组中的逆序对
- 36 - 求数组中的逆序对
- 求一个数组中的逆序对
- 求数组中的逆序对 分治法
- 数组中的逆序对
- 数组中的逆序对
- 数组中的逆序对
- 数组中的逆序对
- 数组中的逆序对
- 数组中的逆序对
- 数组中的逆序对
- 数组中的逆序对
- AD多通道采集调试
- 委托
- iOS---错误合集
- gdb调试利器
- 自定义Dailog的样式中的一些属性
- 求数组中的逆序对
- steganalysis图像隐写分析中的相对嵌入率和绝对嵌入率
- Mysql分页
- 按钮 无边框 相关css设置
- mt7620 双SSID
- HDFS HA with QJM && ResourceManager HA配置
- 记住密码的那一刹那显示
- SSL 之公钥和私钥
- T-SQL动态查询(1)——简介