序号：#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);
	}