Implementation (Part 1)
Lección 5 de 9 del curso Merge Sort - Serie de DSA de Coddy.
Construiremos Merge Sort desde su operación principal hacia arriba.
Desafío
FácilEl corazón de Merge Sort es combinar dos listas ya ordenadas en una sola lista ordenada. Vamos a construir eso primero.
Escribe una función llamada merge que reciba dos arreglos de enteros ordenados, left y right, y devuelva un único arreglo ordenado que contenga todos sus elementos.
Recorre ambos arreglos al mismo tiempo: toma repetidamente el menor de los dos elementos frontales. Cuando un arreglo se agote, añade todo lo que quede en el otro.
Pruébalo tú mismo
#include <stdlib.h>
int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
// Escribe el código aquí
*returnSize = 0;
return left;
}
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