测得归并比快排快。。。

来源:3-7 双路快速排序法

托尔的眼镜

2020-03-10

使用了双路排序,增加了插入排序的优化,但是测试出来的结果却是归并更快一些,疑惑。。图片描述

写回答

1回答

liuyubobobo

2020-03-10

有同学报过类似的问题:https://coding.imooc.com/learn/questiondetail/47766.html


如果你确定你的实现是正确的话,尝试一下使用 release 模式,看看结果如何?


如果还是这样,我也不知道为什么了,应该和编译器的底层优化有关了。


继续加油!:)

1
2
托尔的眼镜
非常感谢!
2020-03-10
共2条回复

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

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

11220 学习 · 1617 问题

查看课程