对于一个包含N个非负整数的数组A[1..n],如果有i < j,且A[ i ]>A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。
例如,
数组(3,1,4,5,2)的逆序对有(3,1),(3,2),(4,2),(5,2),共4个。
public class nixu {
public void nixu(int []a){
int count=0;
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length;j++){
if(a[i]>a[j]&&i<j)
{
count++;
System.out.println("("+a[i]+","+a[j]+")");
}
}
}
System.out.print("所以此序列中共有"+count+"个逆序对");
}
public static void main(String[] args){
int []b={2,3,8,6,1};
nixu ab=new nixu();
ab.nixu(b);
}
}