为什么快速排序的常量比归并排序小？

为什么快速排序的常量比归并排序小？这是我在看《算法图解》第四章的一个疑问。

问题分析

查阅资料总结了以下几点原因：

1. 快速排序内存写的操作比归并排序少。
2. 计算机硬件访问彼此接近的内存位置往往比访问分散在整个内存中的内存位置要快，而快速排序在分区步骤时访问的是附近的连续数组元素。
3. 快速排序可以在原地运行，而无需创建任何辅助数组来保存临时值。

参考资料

1. https://blog.csdn.net/weixin_30865427/article/details/97078746
2. https://blog.csdn.net/love_fdu_llp/article/details/52288171
3. https://blog.csdn.net/zhanshen112/article/details/85211505?utm_medium=distribute.pc_aggpage_search_result.none-task-blog-2~all~first_rank_v2~rank_v25-1-85211505.nonecase&utm_term=%E4%B8%BA%E4%BB%80%E4%B9%88%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F%E6%AF%94%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F%E5%BF%AB&spm=1000.2123.3001.4430