Motivation

O Merge Sort divide o problema em subproblemas menores, resolve cada um deles e combina os resultados. Essa etapa de combinação, a fusão de duas listas já ordenadas, é o coração do algoritmo.

Por que aprender Merge Sort?

• Rápido e previsível: ele executa em tempo O(n log n) nos casos melhor, médio e pior.
• Estável: elementos iguais mantêm sua ordem relativa original.
• Ótimo para grandes volumes de dados: funciona bem quando os dados não cabem na memória (ordenação externa) e para listas encadeadas.
• Dividir e conquistar: ele ensina um padrão usado em muitos algoritmos avançados.