请介绍快速排序、堆排序、归并排序的时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对经典排序算法复杂度分析的掌握程度。回答思路：准确说明三种算法在平均、最好和最坏情况下的时间复杂度 准确说明三种算法的空间复杂度及原因 能区分稳定与不稳定的排序算法 能简要说明复杂度差异的来源

考察说明