近似有序，归并一直比双路快排快很多

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

SunYizhi

2018-03-21

测试近似有序的数据，归并一直比快排2快了一个数量级，而且随着 swapTimes 的增加，时间也没有太大的变化，对比其他的测试结果（随机和等值都正常，只有近似有序快的不正常），又似乎不是代码的问题。Windows VS Release 调试

写回答

1回答

liuyubobobo

2018-03-21

已采纳

如果快排添加了随机化的操作，不应该和归并有这么大的差距。使用课程github上的官方代码，看看是否也是这样的？https://github.com/liuyubobobo/Play-with-Algorithms

SunYizhi

liuyubobobo

嗯嗯，谢谢老师

2018-03-21

共3条回复

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

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

11187 学习 · 1614 问题

相似问题

回答 7

回答 1

回答 1

回答 2

回答 1