摘要：
给定数组 如{5,8,3,1} 则有<5,3><5,1><8,3><8,1><3,1> 5个逆序对给定数组 求其逆序对的个数思路：归并排序 O(NlogN) 时间复杂度 O(N) 空间复杂度代码:int num = 0; //逆序对个数void mergg(int ar[],int low,int mid,int high){ int* b = new int[high + 1]; //b[] 复制 ar[] for (int i = low;i <= high;++i) { b[i] = ar[i]; } i... 阅读全文
