•2021•Tecnologia da Informação•Agente de Tecnologia
Um professor preparou uma série de experimentos para avaliar, juntamente com seus alunos, três algoritmos de ordenação: o da bolha, o de ordenação por inserção e o de ordenação por seleção. Para tal, ele escreveu três métodos Java, um para cada algoritmo. Todos eles recebem como único parâmetro um array de inteiros (int vet[ ] = {81,15,4,20,7,47,14,20,4}), que será ordenado em ordem crescente.
Para acompanhar a evolução desse array sendo ordenado, cada um dos três métodos exibe a configuração dos elementos do array ao término de cada iteração do comando de repetição mais externo. Vale lembrar que esses três algoritmos de ordenação são compostos por dois comandos de repetição aninhados.
Terminada a codificação, o professor executou os métodos relativos aos três algoritmos de ordenação e projetou no quadro as configurações do array relativas às três primeiras iterações de cada um dos algoritmos de ordenação.
As configurações 1, 2 e 3, exibidas no quadro, correspondem, respectivamente, aos algoritmos
Alternativa C está correta
Blue Explica
Alternativa C está correta
de seleção, de inserção e da bolha
O array inicial é {81,15,4,20,7,47,14,20,4}. Analisando as três primeiras iterações de cada algoritmo: O Algoritmo 1 exibe {4,15,81,20,7,47,14,20,4} na 1ª iteração, o que é característico do algoritmo de seleção, que encontra o menor elemento (4) e o coloca na posição correta. O Algoritmo 2 exibe {15,81,4,20,7,47,14,20,4} na 1ª iteração, inserindo o segundo elemento (15) em sua posição correta no subarray já ordenado — comportamento do algoritmo de inserção. O Algoritmo 3 exibe {15,4,20,7,47,14,20,4,81} na 1ª iteração, com o maior elemento (81) borbulhando para o final — comportamento do algoritmo da bolha. Portanto, a ordem é: seleção, inserção e bolha.
Por que as outras estão erradas:
A) Inverter bolha e seleção contraria a análise: a 1ª iteração do Algoritmo 1 coloca o menor na frente (seleção), não o maior no final (bolha).
B) Atribuir inserção ao Algoritmo 2 como bolha e vice-versa é incorreto: a 1ª iteração do Algoritmo 2 mostra o subarray crescente à esquerda, típico de inserção, não de bolha.
D) Inverter bolha e inserção nas posições 2 e 3 contraria a análise das iterações mostradas.
E) Atribuir inserção ao Algoritmo 1 é incorreto: o Algoritmo 1 coloca o mínimo global na posição 0, o que é característico da seleção, não da inserção.
