序號：#8
難度：非常難
時間限制：1000ms
記憶體限制：10M
描述
給出一個無序數列，每次只能交換相鄰兩個元素，求將原數列變成遞增數列的最少交換次數。 如：數列：2,3,1，交換3和1後變成：2,1,3；交換1和2之後變成：1,2,3。總共交換2次。

輸入

逗號隔開的正整數數列

輸出

正整數

輸入樣例

2,3,1

輸出樣例

2

解析：題目雖然難度最高，但審題發現是氣泡排序的話就會變得簡單，不過不排除有其他更好的解法

/**
* 已引入：
* java.util.*
* 要使用其他 jar 包請使用完整路徑，如：
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param  line 為單行測試資料
* @return 處理後的結果
*/
 

private static String solution(String line) {
	    String[] str=line.split(",");
	    int a[]=new int[str.length];
	    for(int i=0;i<str.length;i++){
	    	a[i]=Integer.parseInt(str[i]);
	    }
	    int count=0;
	    int temp=0;
	    for(int i=0;i<a.length-1;i++) {
			for(int j=0;j<a.length-1-
 
i;j++) {
				if(a[j]>a[j+1]) {
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					count++;
				}
			}
		}
	    return String.valueOf(count);
	}