快排和其他排序比起来有什么优势，它是稳定排序吗？

Question

Accepted Answer

考察点：考察排序算法对比、时间复杂度和稳定性概念的理解。回答思路：说明快排在平均情况下的时间复杂度和常数优势 指出快排不是稳定排序，并解释原因 能与归并、堆排序等对比适用场景 提及最坏情况和优化手段（如随机化、三数取中）

考察说明