交付：四种排序 + 一份对比
这是这条路线的最终作品。把冒泡、插入、归并、堆排都写出来，然后一次验完五条： 四种排序的结果都等于 sorted() 的结果 冒泡的比较次数是 10，插入是 8 归并按第二个字段排那四条记录，得到 小
阅读更多 →
第四步：稳定性对比
用内置 sorted 按第二个字段排那四条记录，把名字拼起来输出——这就是稳定排序该有的样子。
阅读更多 →
第三步：数出两种 O(n²) 的比较次数
写出带计数的冒泡和插入，把两者的比较次数拼起来输出（冒泡在前）。
阅读更多 →
第二步：归并排序
写出 merge 和 msort，排完拼起来输出。
阅读更多 →
第一步：两种 O(n²) 排序
最终作品第一步：写出 bubble 和 insertion。 比较两者结果，一样输出 一致，否则输出 不一致。
阅读更多 →
四种排序结果都一样吗
运行下面这段程序： def bubble(a): b = list(a) n = len(b) for i in range(n - 1): for j in
阅读更多 →
验证一个新写的排序，最省事的办法
刚写完一个排序，最省事的验证办法是【0】。
阅读更多 →
对比多种排序时该报哪几样
把几种排序放在一起对比，至少要报出【0】。
阅读更多 →
三种场景各选一个
同一个 pick。给下面三条场景各选一个，按顺序拼起来输出（用 / 隔开）： 数据基本有序 要求稳定且数据量大 内存吃紧不能另开数组
阅读更多 →
按场景选一个排序
补全 pick：按场景返回该用哪种排序。 四条对应：数据基本有序 → 插入排序；要求稳定且数据量大 → 归并排序；内存吃紧不能另开数组 → 堆排序；一般情况 → 内置 sorted。表外返回 还得再想
阅读更多 →