How it works?
Lição 3 de 9 do curso Merge Sort - Série DSA da Coddy.
O Merge Sort segue três etapas: dividir, conquistar e combinar.
Processo Passo a Passo:
- Dividir: divide o array em duas metades.
- Conquistar: ordena recursivamente cada metade. Uma parte com um elemento (ou nenhum) já está ordenada, então a recursão para por aí.
- Combinar: mescla as duas metades ordenadas em um único array ordenado.
Exemplo em [6, 3, 8, 5]:
- Dividir em [6, 3] e [8, 5]
- Dividir novamente: [6], [3], [8], [5]
- Mesclar [6] e [3] em [3, 6]
- Mesclar [8] e [5] em [5, 8]
- Mesclar [3, 6] e [5, 8] em [3, 5, 6, 8]
Experimente você mesmo
Esta lição não inclui um desafio de código.
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