Flotar

Esta función permite colocar un elemento en su posición correcta, de forma que se restablezca la propiedad del montículo.

En el caso de un montículo de máximos, si el elemento es mayor que el padre se intercambia con éste, y así sucesivamente hasta que el hijo sea menor que su padre. En este caso, se habrá restablecido la propiedad del montículo y el algoritmo finaliza.

Para un montículo de mínimos, si el elemento es menor que su padre se va intercambiando sucesivamente hasta que el hijo sea mayor que su padre, momento en el que se habrá restablecido la propiedad del montículo y el algoritmo finaliza.

Vemos un ejemplo para un montículo de máximos:

Ve a la zona de visualización para conocer cómo funciona.