请说明快速排序相比其他排序算法的优势，并解释其适用场景和潜在劣势。

Question

Accepted Answer

考察点：考察对快速排序算法特性、复杂度及适用边界的理解。回答思路：能准确阐述平均时间复杂度和最好情况 指出原地排序及内存使用优势 说明最坏情况及其触发条件 结合稳定性、数据特点讨论适用场景

考察说明