轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
自己写:数出快排的比较次数
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全划分那两步,输出 120 种输入里的
最坏比较次数
和
总和
。
提交你的答案
请登录后提交答案。
去登录
← 120 种输入的比较次数加起来是多少
🔴 最坏输入里,就有已经排好序的那个 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
from itertools import permutations def qs_cmp(a): c = 0 def go(x): nonlocal c if len(x) <= 1: return p = x[0] # TODO: 这一层的划分要把剩下的每个元素和 pivot 比一次,c 加上 len(x) - 1 # TODO: 比 pivot 小的递归一次,其余的递归一次 go(list(a)) return c P = list(permutations(range(5))) print(str(max(qs_cmp(p) for p in P)) + "/" + str(sum(qs_cmp(p) for p in P)))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论