python 蓝桥杯排序

例如，对于字符串 lanlan 排序，只需要 11 次交换。对于字符串 qiaoqiao 排序，总共需要 44 次交换。

小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100100 次交 换，可是他忘了吧这个字符串记下来，现在找不到了。

请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对 该串的字符排序，正好需要 100100 次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。

if __name__ == '__main__':
    # 请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对
    # 该串的字符排序，正好需要
    # 100次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。

    #要在最短时间内达到100此交换，说明每一次冒泡判断都需要进行交换，则n(n-1)/2>=100 最短的那个n=15 一共交换105次 时最短，
    # 要到100次则将第6个（交换5次嘛）手动移到最前面，则只需要100次
    #print(chr(97+14))#找到第十五个
    #for i in range(15):
    #    print(chr(97+14-i),end="") #找到完全逆序的字符串，此时要用冒泡排序需要进行105次交换，手动将第6个字母往前交换5次则只需交换100次
	#提交的时候
	print("jonmlkihgfedcba")

冒泡排序的实现：

    array=[5,4,3,2,1]
    count=0
    for i in range(1,len(array)):
        for j in range(len(array)-i):
            count+=1
            if array[j]>array[j+1]:
                tmp=array[j+1]
                array[j+1]=array[j]
                array[j]=tmp
    print(array)
    print(count)