要从大到小怎么写
运行下面这段程序: print("/".join(str(x) for x in sorted([17, 24, 15, 13, 23], reverse=True)))
用内置排序按字段排
补全代码:用 sorted 按第二个字段排序,把名字按顺序拼起来输出。
⚠️ 亲手验一次"稳定"
把 sorted 排出来的结果和手工写死的稳定结果比一比。 一致输出 是稳定的,否则输出 不稳定。 (稳定结果应该是:小满、南风、阿岚、阿泰。)
按场景选一个排序
补全 pick:按场景返回该用哪种排序。 四条对应:数据基本有序 → 插入排序;要求稳定且数据量大 → 归并排序;内存吃紧不能另开数组 → 堆排序;一般情况 → 内置 sorted。表外返回 还得再想想。 这次问「内存吃紧不能另开数组」。
三种场景各选一个
同一个 pick。给下面三条场景各选一个,按顺序拼起来输出(用 / 隔开): 数据基本有序 要求稳定且数据量大 内存吃紧不能另开数组
对比多种排序时该报哪几样
把几种排序放在一起对比,至少要报出【0】。
验证一个新写的排序,最省事的办法
刚写完一个排序,最省事的验证办法是【0】。
四种排序结果都一样吗
运行下面这段程序: def bubble(a): b = list(a) n = len(b) for i in range(n - 1): for j in range(n - 1 - i):
第一步:两种 O(n²) 排序
最终作品第一步:写出 bubble 和 insertion。 比较两者结果,一样输出 一致,否则输出 不一致。
第二步:归并排序
写出 merge 和 msort,排完拼起来输出。