堆排序的基本思想是：对一组待排序记录的关键码，首先把它们按堆的定义排成一个序列(即建立初始堆)，从而输出堆顶的最小关键码。然后将剩余的关键码再调整成新堆，便得到次小的关键码，如此反复，直到全部关键码排成有序序列为止。该排序算法的空间复杂度为（ ）。

本网站大部分资源来源于「软考达人」、软考官方、网络分享，除本站组织的资源外，版权归原出题机构所有。

如有侵犯版权，请立刻和本网站联系并提供相关证明，本网站将在三个工作日内移除相关内容。