Implementation (Part 2)
Lição 6 de 9 do curso Merge Sort - Série DSA da Coddy.
Agora, combinamos a divisão e a fusão no algoritmo completo.
Desafio
FácilAgora junte tudo no algoritmo completo.
Escreva uma função chamada mergeSort que recebe um array de inteiros e o retorna ordenado em ordem crescente.
Divida o array em duas metades, ordene cada metade chamando mergeSort nela (recursão) e, em seguida, mescle as duas metades ordenadas novamente. Um array com 0 ou 1 elementos já está ordenado, então retorne-o como está.
Você pode reutilizar a lógica de mesclagem da lição anterior.
Experimente você mesmo
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// Escreva o código aqui
*returnSize = arr_size;
return arr;
}
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