请比较快速排序和堆排序的优缺点，并说明它们各自适用的场景。

Question

Accepted Answer

考察点：考察排序算法的原理理解、复杂度分析及工程选型能力。回答思路：准确说明两者平均与最坏时间复杂度及空间复杂度 比较稳定性和常数因子差异 结合缓存局部性、数据规模等维度给出选型理由 能举例说明两者适用的典型场景

考察说明