请比较快速排序和堆排序，并说明为什么实际应用中更常使用快速排序？

Question

Accepted Answer

考察点：考察排序算法的时间复杂度、空间复杂度、稳定性及实际工程偏好。回答思路：比较两者平均与最坏时间复杂度 说明堆排序空间优势与快排空间开销差异 分析缓存局部性对实际性能的影响 指出快排常数因子小、工程优化多

考察说明