Question

O algoritmo de Ordenação por Seleção utiliza a estratégia do algoritmo de Busca pelo Maior/Menor, aplicando-a para versões cada vez menores da lista. A figura abaixo apresenta, na primeira linha, a lista original a ser ordenada. A segunda lista apresentada mostra a configuração da lista depois da identificação do menor elemento. Aplique o algoritmo de Ordenação por Seleção para gerar as próximas três configurações da lista.

Selecione a alternativa que apresenta as três próximas configurações da lista.

A) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 27, 31, 59, 38] -> [2, 10, 15, 27, 31, 59, 38]

B) [2, 10, 31, 59, 27, 15, 38] -> [2, 10, 15, 31, 59, 27, 38] -> [2, 10, 15, 27, 31, 59, 38]

C) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 31, 27, 38, 59] -> [2, 10, 15, 27, 31, 38, 59]

D) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 31, 27, 59, 38] -> [2, 10, 15, 27, 31, 59, 38]

E) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 59, 27, 31, 38] -> [2, 10, 15, 27, 31, 59, 38]

Answer 1

Resposta: D) [2, 10, 59, 31, 27, 15, 38] -> [2, 10, 15, 31, 27, 59, 38] -> [2, 10, 15, 27, 31, 59, 38]

Explicação: