请解释排序算法的稳定性，并分析快速排序在最好、平均和最坏情况下的时间复杂度。

Question

Accepted Answer

考察点：考察排序算法基础概念与复杂度分析。回答思路：准确定义算法稳定性并举例说明 正确说明快速排序三种情况的时间复杂度 能分析快速排序最坏情况出现的条件 区分稳定排序与不稳定排序的典型例子

考察说明