那些年寫過的小實驗之求逆序對

對於一個包含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);
	}

}