Question

Vinícius adora jogar Banco Imobiliário. Um dos componentes do jogo é uma série de cédulas de papel moeda fictícia em diversos valores. Ele agrupou todas as notas em montes, cada monte com um valor. Agora, ele quer colocar todo esse dinheiro em ordem crescente de valor. Ele dividiu os montes em dois. Depois, pegou o primeiro grupo de montes de dinheiro e separou em dois novamente. E foi repetindo até que os montes de dinheiro estivessem separados dos demais. Nesse momento, ele foi pegando pares de montes e colocando, à esquerda, o monte com cédulas de menor valor e, à direita, as de maior valor. Foi repetindo esse processo, pegando pares de montes e juntando-os de forma ordenada. Depois, ele pegou pares de pares e repetiu o processo e foi repetindo até que todos os montes estivessem ordenados de forma crescente. Qual algoritmo de ordenação foi utilizado por Vinícius?
ALTERNATIVAS

BubbleSort.


SelectSort.


MergeSort.


QuickSort.


ShellSort.

Answer 1

Opção (C) MergeSort.