与归并排序和堆排序相比，快速排序有哪些优势和劣势？

Question

Accepted Answer

考察点：考察对排序算法特性的综合比较与权衡分析。回答思路：比较时间复杂度的平均、最坏和最好情况 讨论空间复杂度差异（原地性） 分析稳定性差异 结合缓存局部性和常数因子说明实际效率 指出快速排序的劣势和应对策略（如随机化基准）

考察说明