-
Método da Seleção Direta (ou Selection Sort) baseia-se em passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.
No caso do array [67, 23, 11, 18, 87, 44] proposto pela questão, o menor valor que é o 11, trocou de lugar com o 67 para a ordenação crescente, então após a primeira troca o resultado é este: [11, 23, 67, 18, 87, 44].
GAB A
-
Gabarito A
Seleção - encontra o menor elemento e o troca com a primeira posição, depois o segundo menor com a segunda posição, e assim sucessivamente (n-1 vezes). Número de com,parações (N2 − N)/2, sendo muito lento e inadequado para valores grandes de N.
Nesse caso na primeira rodada foram trocados a posição do número 11 pela posição do número 67.
[67, 23, 11, 18, 87, 44]
[11, 23, 67, 18, 87, 44]
Vamos na fé !
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
-
Resposta: A
A Seleção direta realiza a ordenação pela inserção de cada um dos elementos, passando sempre o menor valor do vetor para a primeira posição, depois o de segundo menor valor para a segunda posição e assim por diante.
Neste caso [67, 23, 11, 18, 87, 44]
O menor número do vetor é o 11, Passamos então ele para a primeira posição, e o da primeira posição (67) passamos para a posição em que estava o número 11
11, 23, 67, 18, 87, 44
-
Força Guerreiro!!!!!!