6) 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. Alternativas: a) merge sort / maior / menor / 1 b) selection sort / menor / menor / 0 c) bubble sort / menor / menor / 0 d) selection sort / maior / maior / 0 e) quicksort / menor / menor / 1
Soluções para a tarefa
A alternativa b) é a correta. A algoritmo selection sort é um algoritmo de classificação de comparação no local. O algoritmo sempre procura o menor valor para ocupar as posições.
Algoritmos selection sort
O algoritmo selection sort é um algoritmo de classificação e de seleção é um algoritmo para encontrar o menor número em uma lista ou matriz.
O algoritmo funciona dividindo a lista de entrada em duas partes sendo uma sublista classificada de itens que é construída da esquerda para a direita e uma sublista dos itens não classificados restantes que ocupam o resto da lista, o algoritmo procura o menor valor para ocupar as posições. Inicialmente, a sublista classificada está vazia e a sublista não classificada é toda a lista de entrada.
Saiba mais sobre algoritmos, aqui:
brainly.com.br/tarefa/20790099
#SPJ4
Resposta:opção B
selection sort / menor / menor / 0
Explicação:
Corrigido pelo AVA