为什么插入排序会远远由于归并排序？

来源：3-2 归并排序法的实现

黎明的烬

2018-09-05

用的java版本的代码，测试结果显示;

写回答

1回答

liuyubobobo

2018-09-05

已采纳

测试一下在你的环境运行课程的官方代码，看看是否有一样的结果？尤其是：是不是后续运行插入排序的测试数据，是不是归并排序后已经排好序的数组，又送给了插入排序？而没有进行原始待排序数据的复制？

加油！：）

liuyubobobo

黎明的烬

1）请确认你是运行官方全部工程代码，而不仅仅是复制了排序的代码。对于完全随机生成的测试用例，不应该是这样的。2）请确认你的测试用例不是近乎有序的测试用例。在有序的情况下，插入排序会“进化”成O(n)的算法，会比归并排序快。

2018-09-05

共2条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1