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

Question

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

Answer 1

liuyubobobo 2018-09-05 10:49:41

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

课程官方代码传送门：https://github.com/liuyubobobo/Play-with-Algorithms

加油！：）

• 提问者 黎明的烬 #1

  运行了官方代码，还是不行~~~

• liuyubobobo 回复 提问者 黎明的烬 #2

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