请分别说明快速排序和堆排序的基本思想，并分析它们的时间复杂度。

Question

Accepted Answer

考察点：考察对经典排序算法原理与复杂度的掌握。回答思路：准确描述快速排序的分治思想及分区过程 准确描述堆排序的堆构建与堆调整过程 正确给出两种排序在平均、最坏情况下的时间复杂度 能说出两者是否为稳定排序及空间复杂度

考察说明