寻找数组中的逆序对

题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。

public class Solution26 { public static void InversePairs(int[] value){ for (int i=0;i<value.length-1;i++){ if (value[i]>value[i+1]){ System.out.println("逆序对是："+value[i]+" "+value[i+1]); } } } public static void main(String args[]){ int[] a = {1,2,3,4,5,6,7,0,5,3}; InversePairs(a); } } //输出： // 逆序对是：7 0 // 逆序对是：5 3 // Process finished with exit code 0