请解释归并排序和快速排序的基本原理，并比较它们的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对经典排序算法原理与复杂度分析的掌握。回答思路：准确描述归并排序的分治与合并思路 准确描述快速排序的分区与递归思路 正确比较两者的时间复杂度与空间复杂度 能提及稳定性及其适用场景

考察说明