问题:有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对,请设计一个高效的算法,计算给定数组中的逆序对个数
例如:
给定数组和它的长度
[1,2,3,4,5,6,7,0],8
public class tast2 {
public static int count(int[] A, int n) {
int i=0;
int j;
int sum=0;
if(n<2){
return sum;
}
for(i=0;i<n-1;i++){
for(j=i+1;j<n;j++){
if(A[i]>A[j]){
sum=sum+1;
}
}
}
return sum;
}
public static void main(String[] args) {
int[] a={1,2,3,4,5,6,7,0};
int b=8;
System.out.println(count(a,b));
}
}