交付:四种排序 + 一份对比
这是这条路线的最终作品。把冒泡、插入、归并、堆排都写出来,然后一次验完五条:
- 四种排序的结果都等于
sorted()的结果 - 冒泡的比较次数是 10,插入是 8
- 归并按第二个字段排那四条记录,得到 小满、南风、阿岚、阿泰(稳定)
- 快排在已排序数组上的递归深度是 5(退化了)
- 选型:数据基本有序选插入、内存吃紧选堆排
五条全过输出 验收通过,否则输出 验收失败。
这是这条路线的最终作品。把冒泡、插入、归并、堆排都写出来,然后一次验完五条:
sorted() 的结果五条全过输出 验收通过,否则输出 验收失败。
全部评论