本题使用归并排序的思想，结合归并排序，写出的算法解。

 

//数组中的逆序对public static int InversePairs(int[] array){    if(array==null||array.length<=1)        return 0;    int[] copy = new int[array.length];    //复制原数组    copy = Arrays.copyOf(array, array.length);    return mergeCount(array, copy, 0, array.length-1);}public static int mergeCount(int[] array, int[] copy, int start, int end){    if(start==end){        copy[start] = array[start];        return 0;    }    int mid = (start+end)>>1;    int leftCount = mergeCount(copy, array, start, mid);    int rightCount = mergeCount(copy, array, mid+1, end);        //计算两个已经求解好的数组的逆序对    int i = mid;//i初始化为前半段最后一个数字的下标    int j = end;//j初始化为后半段最后一个数字的下标    //作为复制到临时数组的下标    int index = end;//辅助数组复制的数组的最后一个数字的下标    //计算两个数组在合并过程中的逆序对数    int count = 0;//计数--逆序对的数目    while(i>=start&&j>=mid+1){        if(array[i]>array[j]){        	//copy数组存放排序好的数，            copy[index--] = array[i--];            count += j-mid;        }else{            copy[index--] = array[j--];        }    }    //把左边剩下的放到copy数组    for(;i>=start;i--){        copy[index--] = array[i];    }    //把右边剩下的放到copy数组    for(;j>=mid+1;j--){        copy[index--] = array[j];    }    //返回的是某一边的数    return leftCount+rightCount+count;}