快速排序的时间复杂度如何？它的应用场景有哪些？它是稳定的算法吗？请说明理由。

Question

Accepted Answer

考察点：考察快排的复杂度、稳定性判断及适用场景。回答思路：能给出平均、最坏、最好时间复杂度及触发条件 能正确判断快排不稳定并解释原因 能结合实际（如大规模随机数据、内置排序）说明适用场景

考察说明