题目:
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定一数组,要求统计出该数组的逆序数对个数。
解法一:冒泡法
类似于冒泡排序,假设数组长度为n,设置一个计数count,从i=0到i=n-1进行遍历,如果符合逆序数对条件,则将count加1。代码如下:
public static void main(String[] args) {
int[] array = {2,4,3,1};
int count = method(array);
System.out.println("逆序数对个数为:" + count);
}
其中method方法为: