请说明快速排序和堆排序的平均时间复杂度与最坏时间复杂度，并简述各自适用场景。

Question

Accepted Answer

考察点：考察对两类排序算法时间复杂度的准确记忆、最坏情况成因及场景选择。回答思路：准确给出两种排序的平均与最坏时间复杂度 解释快速排序最坏情况出现的条件及常见优化 说明堆排序时间复杂度的稳定性 结合数据特点说明适用场景差异

考察说明