快速排序怎么实现？它的时间效率如何？为什么说它是不稳定的排序算法？

Question

Accepted Answer

考察点：考察快速排序的算法实现、复杂度分析和稳定性理解。回答思路：能清晰描述分区（partition）与递归分治的实现思路 能分析平均与最坏时间复杂度及影响因素 能解释不稳定性的具体场景并举例

考察说明