Implementation (Part 2)
Lección 6 de 9 del curso Merge Sort - Serie de DSA de Coddy.
Ahora combinamos la división y la fusión en el algoritmo completo.
Desafío
FácilAhora junta todo en el algoritmo completo.
Escribe una función llamada mergeSort que reciba un arreglo de enteros y lo devuelva ordenado de forma ascendente.
Divide el arreglo en dos mitades, ordena cada mitad llamando a mergeSort sobre ella (recursión), luego combina las dos mitades ordenadas de nuevo. Un arreglo con 0 o 1 elementos ya está ordenado, así que devuélvelo tal cual.
Puedes reutilizar la lógica de combinación de la lección anterior.
Pruébalo tú mismo
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// Escribe el código aquí
*returnSize = arr_size;
return arr;
}
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