排序-蓝桥杯填空题-python解法

题目描述

解题思路

按照题目要求是要找最短的那个，也就是说要最快达到100次，冒泡排序要最快达到100次也就是要全部逆序。

通过举例以及等差数列求和公式我们可以算得全逆序的冒泡排序需要N*(N-1)/2

代入15可得105代入14可得91那么要找的字符串一定是15个字母。

既onmlkjihgfedcba

但是题目要求的是100次，那么就要少交换6次，而且也要按照典序最小那么我们就需要把第六个字母移到第一个这样就可以少交换5次而且典序最小，如果你不把其他字母移动到第一个而是在内部移动那么开头的字母o就不是典序最小了

代码

import os
import sys

# 请在此输入您的代码
'''
全逆乱序的冒泡排序次数为N*(N-1)/2
15*14/2=105
14*13/2=91
100次交换至少需要15个字母
onmlkjihgfedcba
105-100=5,只需把第6个字母往后移到第1位即可
'''
print("jonmlkihgfedcba")