优质题解
分治归并求逆序对个数（java)
##思路分治的思想。总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。###对于子数组的逆序数：我们可以递归不断地将数组拆成两半，直到子数组长度为1，长度为1的子数组逆序数就是0；所以我们只需要累加上横跨两个有序子数组的数产生的逆序的个数就行了。
2023———— 求逆序对个数
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();int[]arr=newint[
求逆序对个数（java 暴力解法通过）
摘要：### 注意事项
逆序对指这样的数对（xi,xj），且xi>xj，ixj，i arr[j]) {
count++;
}
}
}
System.out.pri……