第十一届蓝桥杯（省赛）之排序

一、分析

本题是填空题，只需要把计算出的数字输出就行。 

题目要求：①相邻的才可以交换；②最短；③交换100次

最短且交换100次，即一段字符串最好达到它的最大交换次数，不然的话，字符串不能达到最小。那么冒泡排序的最多排序次数：，n是字符串长度。

当n = 14时，公式 = 91

当n = 15时，公式=105

那么字符串长度应该是15位，又要最小，那么

正序就是：abcdefghijklmno，逆序为：onmlkjihgfedcba

此时需要交换105次，需要减少5次且使字符串最小。jnmlkoihgfedcba

二、代码

public class Main {
    public static void main(String[] args) {
       Scanner scan = new Scanner(System.in);
       System.out.println("jonmlkihgfedcba"); 
       scan.close();
    }
}

参考材料

第十一届蓝桥杯（省赛）之蛇形填数_空城老祖的博客-优快云博客