老师为啥我的快速排序比归并排序还要慢很多？

来源：3-5 快速排序法 - Quick Sort

菜鸟lyx

2022-06-22

图片描述

写回答

1回答

liuyubobobo

2022-06-23

在 VS 中，请使用 release 测试性能。

另外还有一种可能是你的算法实现是有误的。请使用课程的代码在你的环境下运行看一下性能测试结果是怎样的。课程代码传送门：https://git.imooc.com/coding-71/coding-71/src/master

继续加油！：）

liuyubobobo

菜鸟lyx

0.051 和 0.064 这个数据是 make sense 的。差距是 0.01s 已经意义不大了，很难说是算法的差距还是操作系统或者其他情况的“扰动”造成的。如果你想进一步实验，请加大数据量，让运行时间至少在秒这个级别再看一下？

2022-06-24

共2条回复

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

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

11186 学习 · 1614 问题

相似问题

回答 7

回答 1

回答 2

回答 1

回答 1