归并排序比快速排序效率高
来源：3-5 快速排序法 - Quick Sort
阿阳2017
2019-12-19
关于3-5节，实现了最基本的快速排序，使用100万个随机数字，在windows10上，排序结果却是归并排序比快速排序时间性能要好：
代码是对照着课程写的，经检查无误。
请问老师，为什么性能和视频上的性能差别这么大，是因为windows和Mac的区别吗？
写回答
1回答
-
这个性能差距稍微有些大，稍微有些不正常。
如果确定代码正确，尝试一下在你的编译器下，使用 release 模式来运行，看一下结果。比如对于 VS，可以参考这里：http://coding.imooc.com/learn/questiondetail/3603.html
如果时间差异还是这么大，请确认自己的代码是否有问题，可以尝试使用课程的官方代码，在你的环境下转一下，看看结果如何？
继续加油！：）
022019-12-19
相似问题