请比较归并排序和快速排序的原理、时间复杂度和适用场景。

Question

Accepted Answer

考察点：考察排序算法原理理解、复杂度分析与场景选型能力。回答思路：准确描述两者分治思想与核心实现差异 正确给出最好、平均、最坏时间复杂度及稳定性 说明空间复杂度差异及其原因 结合数据特征讨论适用场景

考察说明