请介绍冒泡排序和快速排序的基本思想，并比较它们的优缺点。

Question

Accepted Answer

考察点：考察对经典排序算法原理和性能差异的理解。回答思路：准确描述冒泡排序的重复比较和交换过程 准确描述快速排序的分治和基准选择思想 能比较两者时间复杂度和空间复杂度差异 能指出快排的退化情况和优化策略

考察说明