GabaritoA — Bolha.
Gabarito: letra A. O método descrito no enunciado é o Bubble Sort (ordenação bolha), que percorre repetidamente a lista comparando elementos adjacentes e trocando-os quando estão fora de ordem, até que a lista esteja ordenada. As outras opções (Seleção, Inserção, Hash) não correspondem a esse comportamento.
O enunciado descreve exatamente o funcionamento do algoritmo Bolha (Bubble Sort): ele percorre a lista várias vezes, comparando pares consecutivos e realizando trocas sempre que um elemento maior precede um menor. Esse processo é repetido até que nenhuma troca seja necessária, indicando que a lista está ordenada. É um dos algoritmos de ordenação mais simples, embora ineficiente para listas grandes (O(n²) no pior caso).
A alternativa descreve corretamente o algoritmo Bubble Sort (ordenação bolha). A definição de "comparar adjacentes e trocar se estiverem fora de ordem" é a essência desse método.
O Selection Sort (seleção) funciona selecionando o menor (ou maior) elemento da parte não ordenada e trocando-o com o primeiro elemento não ordenado. Ele não compara exclusivamente pares adjacentes nem realiza trocas consecutivas como descrito.
O Insertion Sort (inserção) percorre a lista e insere cada elemento em sua posição correta entre os já ordenados, deslocando os elementos maiores para a direita. Embora também compare elementos adjacentes, a mecânica é diferente: o foco é inserir um elemento na posição correta, não trocar pares consecutivos repetidamente.
Hash não é um algoritmo de ordenação. Hashing refere-se a funções que mapeiam chaves para posições em uma tabela (tabela hash), usadas para busca rápida, não para ordenar elementos.
Gabarito: letra A.
Link permanente: /questoes/qg186843