题目描述:
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数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
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.