Question

O algoritmo _______ recebe esse nome, porque faz a ordenação sempre escolhendo o ______ valor para ocupar uma determinada posição. Na primeira iteração do algoritmo, um mecanismo deve percorrer toda a lista, procurando o _____ valor para ocupar a posição _______. Escolha a opção que completa corretamente as lacunas.

Answer 1

Resposta: selection sort / menor / menor / 0

Explicação:

O algorismo selection sort é baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o segundo menor valor para a segunda posição e assim sucessivamente, até os últimos dois elementos (0).