堆排序是利用一直特殊的数据结构来完成排序工作的,即“堆”。堆可以被看做一棵完全二叉树,树的每一层都会填满,最后一层可能除外。这种堆有两种:最大堆和最小堆。在堆排序算法中,使用的是最大堆。最小堆通常在构造优先队列时使用。最大堆的性质是除了根节点之外的每一个节点,其父节点的值必须大于等于其子节点。即t[parent] >= t[child]
以下是其源代码实现
堆排序是利用一直特殊的数据结构来完成排序工作的,即“堆”。堆可以被看做一棵完全二叉树,树的每一层都会填满,最后一层可能除外。这种堆有两种:最大堆和最小堆。在堆排序算法中,使用的是最大堆。最小堆通常在构造优先队列时使用。最大堆的性质是除了根节点之外的每一个节点,其父节点的值必须大于等于其子节点。即t[parent] >= t[child]
以下是其源代码实现