SM148011487的博客

原创 蓝桥试题 历届试题 字串排序

蓝桥试题 历届试题 字串排序问题描述一、问题分析？二、代码1.引入库总结 问题描述 小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。 在冒泡排序中，每次只能交换相邻的两个元素。 小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符，则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。 例如，对于字符串 lan 排序，只需要 次交换。对于字符串 qiao 排序，总共需要 次交换。 小蓝的幸运数字是 ，他想找到一个只包含小写英文字母的字符串，对这个串中的字符进行冒泡排序，正好需要