排序
解题：
想太多了对不起，之前写了一板bfs的题解，后来发现，这道题可以肉眼解。
首先，冒泡排序在最坏条件下的交换次数为 n ∗ ( n − 1 ) 2 \frac{n*(n-1)}{2}2n∗(n−1) 。所以，满足条件的最短的字符串长度为15。因为要求字典序最小，我们锁定前15个字母的逆序"nmlkjihgfedcba"。此时，总交换次数为105次。
为了达成100次的条件，我们将第6位"i"挪到字符串首，省去了五次交换。
然后直接给出"inmlkjhgfedcba"作为答案即可
版权声明：本文为matrix_studio原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。