Introduction

La ordenación es una de las operaciones más importantes en la informática. Organiza los elementos de una colección en un orden específico, lo que facilita mucho la búsqueda y el análisis de datos.

En este curso de la Serie de Estructuras de Datos, exploraremos Heap Sort, un algoritmo de ordenación basado en el montículo binario (binary heap).

Un montículo binario es un árbol binario completo almacenado en un array. En un max-heap (montículo máximo), cada padre es mayor o igual que sus hijos, por lo que el valor más grande siempre está en la raíz. Heap Sort convierte el array en un max-heap y luego elimina repetidamente el elemento más grande para construir el resultado ordenado.

Este curso incluirá:

• Teoría: comprende cómo funciona Heap Sort.
• Implementación: constrúyelo en el lenguaje de programación de tu elección.
• Práctica: resuelve desafíos de programación basados en Heap Sort.

¡Empecemos!