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

Question

Accepted Answer

考察点：考察对两种经典排序算法的理解深度、复杂度分析和场景权衡能力。回答思路：准确说明快排的分治、基准选择和递归过程 准确说明归并的分治、合并过程和稳定性 比较两者平均/最坏时间复杂度及空间复杂度 结合稳定性、数据规模和内存限制说明适用场景

考察说明