Implementation (Part 1)
Lição 5 de 9 do curso Merge Sort - Série DSA da Coddy.
Nós construiremos o Merge Sort a partir de sua operação principal.
Desafio
FácilO coração do Merge Sort é combinar duas listas já ordenadas em uma única lista ordenada. Vamos construir isso primeiro.
Escreva uma função chamada merge que receba dois arrays de inteiros ordenados, left e right, e retorne um único array ordenado contendo todos os seus elementos.
Percorra ambos os arrays ao mesmo tempo: pegue repetidamente o menor dos dois elementos frontais. Quando um array acabar, anexe tudo o que restou no outro.
Experimente você mesmo
#include <stdlib.h>
int* merge(int* left, int left_size, int* right, int right_size, int* returnSize) {
// Escreva o código aqui
*returnSize = 0;
return left;
}
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
Todas as lições de Merge Sort - Série DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity