求逆序数对个数（微软2010年笔试题）

题目：

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{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方法为：