那些年写过的小实验之求逆序对

对于一个包含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);
	}

}

转载于:https://my.oschina.net/u/584403/blog/113783