请说明快速排序的基本思路，以及它在最好、最坏和平均情况下的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察快速排序的分治思想、复杂度推导与边界理解。回答思路：正确描述选取基准与分区步骤 准确给出最好、最坏和平均时间复杂度并说明触发条件 说明递归导致的平均与最坏空间复杂度及其差异

考察说明