归并排序比快速排序效率高

Question

关于3-5节，实现了最基本的快速排序，使用100万个随机数字，在windows10上，排序结果却是归并排序比快速排序时间性能要好：

代码是对照着课程写的，经检查无误。
请问老师，为什么性能和视频上的性能差别这么大，是因为windows和Mac的区别吗？

Answer 1

liuyubobobo 2019-12-19 15:34:03

这个性能差距稍微有些大，稍微有些不正常。

如果确定代码正确，尝试一下在你的编译器下，使用 release 模式来运行，看一下结果。比如对于 VS，可以参考这里：http://coding.imooc.com/learn/questiondetail/3603.html

如果时间差异还是这么大，请确认自己的代码是否有问题，可以尝试使用课程的官方代码，在你的环境下转一下，看看结果如何？

继续加油！：）

• 提问者 阿阳2017 #1

  感谢波波老师，对这个性能的定性非常重要，确实是不正常。我将编译器的模式改为release后，性能结果就正常了：
  Merge Sort : 0.143 s
  Quick Sort : 0.076 s
  看了之前的回答，才明白VS中编译器的模式差别如此巨大。

• liuyubobobo 回复 提问者 阿阳2017 #2

  继续加油！：）