
蓝桥杯python练习题-11
比如edcba中e交换的次数等于后面有几个比他大的数,4个,假设我们要求的是edcba只交换8次的排列,原来总和=10,现在总和=8,我们让第三个数C提到最前面就可以实现cedba,交换次数=2+3+2+1=8,找到这个规律后就可以得出我们的最终答案105-5就是把onmlkjihgfedcba中第6个数j移到最前面,所以最终答案是:jonmlkihgfedcba。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。








