GabaritoD — Bubble sort
Gabarito: letra D — Bubble sort. O enunciado descreve exatamente o funcionamento do algoritmo de ordenação Bubble sort (ordenação por bolha): percorre o vetor repetidamente, e em cada passagem o maior elemento "flutua" para o final, como uma bolha.
A banca testa o conhecimento básico dos principais algoritmos de ordenação. O Bubble sort é o único que se encaixa na descrição dada.
Double sort não é um algoritmo de ordenação padrão na literatura. Não corresponde à descrição.
Heap sort utiliza uma estrutura de heap (árvore binária) para ordenar, não percorre o vetor diversas vezes movendo o maior elemento para o final de forma iterativa simples.
Merge sort é baseado no paradigma de divisão e conquista: divide o vetor recursivamente e depois intercala as partes ordenadas. Não funciona por passagens movendo o maior elemento ao final.
Bubble sort é o algoritmo de ordenação que, a cada iteração, compara elementos adjacentes e os troca se estiverem na ordem errada, fazendo com que o maior elemento "borbulhe" até o final do vetor após cada passada. Exatamente o que o enunciado descreve.
O Bubble sort é o algoritmo mais simples de entender, mas ineficiente para grandes volumes (complexidade O(n²) no pior caso). Na prova, associe a descrição de "movimento do maior elemento para o final" diretamente a ele.
Gabarito: letra D
Link permanente: /questoes/qq266105