How it works?
Lección 3 de 9 del curso Merge Sort - Serie de DSA de Coddy.
Merge Sort sigue tres pasos: dividir, conquistar y combinar.
Proceso paso a paso:
- Dividir: divide el arreglo en dos mitades.
- Conquistar: ordena recursivamente cada mitad. Una pieza con un elemento (o ninguno) ya está ordenada, por lo que la recursión se detiene ahí.
- Combinar: fusiona las dos mitades ordenadas en un solo arreglo ordenado.
Ejemplo con [6, 3, 8, 5]:
- Dividir en [6, 3] y [8, 5]
- Dividir de nuevo: [6], [3], [8], [5]
- Fusionar [6] y [3] en [3, 6]
- Fusionar [8] y [5] en [5, 8]
- Fusionar [3, 6] y [5, 8] en [3, 5, 6, 8]
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.
Todas las lecciones de Merge Sort - Serie de DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity