题目描述:
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数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.