请具体讲述快速排序的基本思想，并分析其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对快速排序原理、复杂度推导及边界情况的深入理解。回答思路：准确描述分治思想和基准元素选取逻辑 解释分区过程及基准元素的最终位置 分析平均与最坏时间复杂度及触发条件 说明递归带来的空间复杂度 能够提及优化手段如随机化基准

考察说明