文章描述了一个关于冒泡排序的问题，其中提到对于一个特定的全逆序字符串，通过冒泡排序需要进行n*(n-1)/2次交换。给定交换次数为100，意味着字符串长度n为15。解决方案是找到一个15个不同小写字母组成的字符串，经过100次交换后能完成排序，其中给出了一个例子jonmlkihgfedcba，它是字典序最小的一个例子。
题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。
在冒泡排序中，每次只能交换相邻的两个元素。
小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串 lanlan 排序，只需要 11 次交换。对于字符串 qiaoqiao 排序，总共需要 44 次交换。
小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100100 次交 换，可是他忘了吧这个字符串记下来，现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对 该串的字符排序，正好需要 100100 次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。
求解代码：
"""
由于全逆序的冒泡排序的次数为n*(n-1)/2
所以求得n = 15
次数为105 所以只需将“onmlkjihgfedcba”中第6位移到首位即可
使得冒泡次数刚好为100
"""
print(jonmlkihgfedcba)
注意：全逆序的冒泡排序的次数为n*(n-1)/2
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
