请说明快速排序算法的核心思想，并分析其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对分治算法本质的理解及复杂度分析能力。回答思路：准确表述分治思想：划分、递归、合并 说明基准元素选择与划分过程 区分平均、最坏、最好情况的时间复杂度及触发条件 指明空间复杂度来源（递归调用栈）

考察说明