本文共 269 字，大约阅读时间需要 1 分钟。

为了使冒泡排序的总交换次数恰好为100次，我们需要找到一个长度为15的字符串。因为15个字符的最大逆序交换次数为15×14/2=105，大于100次。要减少5次交换，我们可以将第6个字符提前到第一位，这样可以减少后续的5次交换，总交换次数变为100次。同时，这样调整后的字符串在字典序上也较小。最终得到的字符串是"jonmlkihgfedcba"。

经过分析，"jonmlkihgfedcba"满足所有条件：

答案：jonmlkihgfedcba

转载地址：http://mmllz.baihongyu.com/