摘要：
逆序对求解 对于一个包含N个非负整数的数组A[1..n]，如果有iA[j]，则称(A[i] ,A[j] )为数组A中的一个逆序对。例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共4个。利用归并排序，代码如下：View Code 1 int count = 0; 2 void merge(int* dataArr,int left,int center,int right) 3 { 4 int leftNum = center - left + 1; 5 int rightNum = right - center; 6 in... 阅读全文