第十一届蓝桥杯省赛b组第二场-排序详解-JAVA

思路：I.随机找（本题的关键点：字典序的字符选取一定是先选最小的(从而保证了,最小的字典序))，通过冒泡法排序，找到第一次大于100的交换数量,确定字符串的长度
从右往左依次添加，(a),(b,.a)…从而能够找到这样一个序列char a[]={‘o’,‘n’,‘m’,‘l’,‘k’,‘j’,‘i’,‘h’,‘g’,‘f’,‘e’,‘d’,‘c’,‘b’,‘a’};通过冒牌得到交换105次，那所求的字典序一定是上面这些字符(经过字典序排序)得到
II.再通过最小的字典序b[]，找到下一个比刚好比b[]小的字典序，然后复制给a[]，对a[]进行冒牌，返回交换的次数sum,循环直到sum为100结束，此时b[]就是我们所需要的字典序了

这里涉及到求字典序的问题，读者可先学习下求一个序列的下一个(或上一个)字典序的算法
发现错误，还请告诉楼主喔(将不胜感激！！)

*答案:*jonmlkihgfedcba

import java.util.Scanner;
//jonmlkihgfedcba

public class MainE {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		
		char a[]={'o','n','m','l','k','j','i','h','g','f','e','d','c','b','a'};
		for (int i = 0; i < a.length; i++) {
			
		}
		char b[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o'};
		
		while(tsort(a)!=100) {
			int t=0,ab=Integer.MAX_VALUE;

			for (int i = b.length-1; i-1>=0; i--) {
				if(b[i]>b[i-1]) {
					for (int j = b.length-1; j >=i; j--) {
						if(Math.abs(b[i-1]-b[j])<ab) {
							ab=Math.abs(b[i-1]-b[j]);
							t=j;
						}
					}
					char c=b[i-1];
					b[i-1]=b[t];
					b[t]=c;
				}
			}
			for (int i = 0; i < b.length; i++) {
				a[i]=b[i];
			}
		}
		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i]);
		}
		System.out.println();
	}
	
	private static int tsort(char[] a) {
		int sum=0;
		for (int i = 0; i < a.length-1; i++) {
			for (int j = i+1; j < a.length; j++) {
				if(a[i]>a[j]) {
					char t=a[i];
					a[i]=a[j];
					a[j]=t;
					sum++;
				}
			}
		}
		return sum;	
	}
}