题目
题目链接
题解对于冒泡排序，拥有N个字母的字符串，最多需要交换N*(N-1)/2次（完全乱序的情况）。
当N=15时，最多交换105次，所以要满足100次交换所需最短的字符串有15个字母。
要求字典序最小，取前15个字母a~o.
前15个字母交换105次得到完全逆序的字符串为onmlkjihgfedcba，减去5次交换次数即可。要求字典序最小，将j提到字符串最前面即可，结果为jonmlkihgfedcba。
我一直在使用冒泡排序的方式进行五次排序操作，输出结果，虽然满足逆序数为100，但是不满足字典序最小；而直接让j与前面的字母依次交换顺序，不仅能保证逆序数为100，还能保证字典序最小。
代码无
jonmlkihgfedcba
