请详细讲解快速排序的具体操作步骤，并说明其背后运用的核心思想。

Question

Accepted Answer

考察点：考察对快速排序算法机制和分治思想的深入理解。回答思路：能清晰描述选取基准、分区、递归三个步骤 准确解释分治思想，包括问题分解、独立求解、结果合并 能说明递归的终止条件与最坏/平均复杂度来源 不满足于表面名词，能结合例子说明分区过程

考察说明