COM100 - Quiz VideoAula3 Sem5

Prévia do material em texto

ORDENAÇÃO POR MESCLAGEM - MERGE SORT
Dividir para Conquistar
ALGORITMO MERGE SORT É RECURSIVO
Exemplos
Animação de Algoritmos de Ordenação
Pergunta 1
Na aula discutimos o algoritmo de Ordenação por Mesclagem (merge_sort). O algoritmo
recursivo é um exemplo da estratégia de dividir para conquistar. O algoritmo divide
recursivamente a lista em porções cada vez menores e, quando não é mais possível dividir, o
algoritmo passa a mesclar ordenadamente as porções menores em porções cada vez maiores.
O diagrama de fluxo do algoritmo está ilustrado na figura.
http://www.sorting-algorithms.com
Escolha a alternativa que completa, correta e respectivamente, as lacunas na ordem de cima
para baixo.
✅ lesq, ldir, lista_mesclada
lista, lista, lista
lesq, ldir, lista
lista, lista, lista_mesclada
lista, ldir, lista