为什么快速排序通常比归并排序快？

回答思路

1. 说明快速排序平均时间复杂度为O(n log n)及常数因子
2. 指出归并排序需要额外O(n)空间，快速排序原地排序
3. 解释缓存局部性对实际性能的影响
4. 提及快速排序最坏情况O(n^2)及优化措施