请讲讲快速排序的基本原理，以及它的时间复杂度和适用场景。

Question

Accepted Answer

考察点：考察排序算法原理理解、复杂度分析及工程应用判断。回答思路：能清晰描述分治思想和选取基准值的过程 准确说明平均、最坏时间复杂度及触发条件 说明空间复杂度和非稳定性特征 能结合实际场景讨论适用性与优化手段

考察说明