[蓝桥杯] 排序 （Python 实现）

题目： 解题思路： 题目中让我们找出最短的，如果有多个最短的返回就返回字典序最小的。 首先我们需要知道冒泡排序的最坏情况是（全逆序的情况：54321），那么在这种情况下排序需要交换的次数是n*(n-1)/2。 当n = 15 的时候需要交换的次数是105，当n = 14 的时候需要交换的次数是91次。 所以为了满足字典序最小我们选择完全逆序的（abcdefghijklmno->onmlkjihgfedcba）但是这种情况仍然需要交换105次，不满足100次的条件，因此我们需要讲第六位的字母移动到第一位这样就能减少5次的交换并且满足字典序最小。也就是’jonmlkihgfedcba’,我们对这个序列的单词需要进行交换的次数进行验证，看是否符合交换100次的要求。
代码：
def bubble (words):
count = 0
for i in range(len(words)):

[蓝桥杯] 排序 （Python 实现）最先出现在Python成神之路。