堆排序中的堆调整方法有两种:上浮和下沉。
上浮:也称为向上调整或堆化。当一个节点的值发生改变,可能导致它与父节点的大小关系不满足堆的性质(最大堆或最小堆)。此时需要将该节点向上移动,直到满足堆的性质为止。
下沉:也称为向下调整。当一个节点的值发生改变,可能导致它与子节点的大小关系不满足堆的性质。此时需要将该节点向下移动,直到满足堆的性质为止。