包含多少个逆序对？

第十二届蓝桥杯第一次模拟赛

package _12十二届模拟赛01;
试题 E
本题总分：15 分

【问题描述】
在一个序列 a = (a[1], a[2], …, a[n]) 中，如果 (i, j) 满足 i < j 且 a[i] > a[j]，
则称为一个逆序对。
例如：(3, 2, 2, 1) 中包含 6 个逆序对。
请问，(87, 39, 35, 1, 99, 10, 54, 1, 46, 24, 74, 62, 49, 13, 2, 80, 24, 58, 8, 14,
83, 23, 97, 85, 3, 2, 86, 10, 71, 15) 中包含多少个逆序对？

【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，
在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案:217

public class Test05包含多少个逆序对 {
public static void main(String[] args) {
int[]arr = {87, 39, 35, 1, 99, 10, 54, 1, 46, 24, 74, 62, 49, 13, 2, 80, 24, 58, 8, 14, 
			83, 23, 97, 85, 3, 2, 86, 10, 71, 15};
	int count=0;
	for(int i=0;i<arr.length;i++) {
		for(int j=i+1;j<arr.length;j++) {
			if(arr[i]>arr[j]) {
				count++;
			}
		}
	}
	System.out.println(count);
}
}