Motivation
Lección 2 de 9 del curso Heap Sort - Serie de DSA de Coddy.
Heap Sort utiliza un montículo binario para encontrar repetidamente el elemento más grande restante en un tiempo O(log n), lo que resulta en un ordenamiento O(n log n) confiable.
¿Por qué aprender Heap Sort?
- O(n log n) garantizado: a diferencia de Quick Sort, no tiene un peor caso de O(n2).
- In-place: ordena dentro del arreglo original y solo necesita memoria adicional O(1), a diferencia de Merge Sort.
- Intuición de montículos: refuerza cómo se almacena un montículo en un arreglo y cómo la operación sift-down lo mantiene válido.
Si has visto el curso de Heap en esta serie, Heap Sort es esa estructura de datos puesta a trabajar como un algoritmo de ordenamiento.
Pruébalo tú mismo
Esta lección no incluye un desafío de código.
Ponte a pruebaEsta lección incluye un breve cuestionario. Empieza la lección para responderlo y registrar tu progreso.
