1
resposta

como o merge sort funciona

tipo, eu entendi a forma q ele divide o array em partes menores, mas como exatamente essas partes ficam salvas? Nao era pra dps q ele terminar de dividir ele ficar com apenas 2 numeros salvos, e ordenar somente 2?

1 resposta

Olá, Vitor! Tudo bem?

Desde já peço desculpa pela demora em respondê-lo.

Entendi a sua dúvida sobre o funcionamento do algoritmo de ordenação Merge Sort. Após a divisão do array em partes menores, o Merge Sort utiliza um processo de mesclagem (merge) para juntar as partes ordenadas em um único array ordenado.

As partes menores ficam salvas em memória, em um processo conhecido como recursão. O Merge Sort divide o array original em duas metades, e cada uma dessas metades é dividida novamente em duas metades menores, e assim por diante, até que cada parte contenha apenas um elemento. Em seguida, o Merge Sort começa a mesclar as partes em pares, combinando-as em ordem crescente.

A mesclagem ocorre de forma recursiva, até que todas as partes estejam combinadas em um único array ordenado. Dessa forma, o Merge Sort não ordena apenas dois elementos, mas sim todas as partes do array original.

Espero ter ajudado a esclarecer a sua dúvida. Se tiver mais alguma pergunta, estarei a disposição.

Abraços e bons estudos!

Caso este post tenha lhe ajudado, por favor, marcar como solucionado ✓.