Algoritmos de Ordenação - Bubble Sort
Gabarito: letra C. O bubble sort é o método que percorre a lista comparando elementos adjacentes e trocando-os quando o elemento atual é maior que o próximo, como descrito no enunciado. Nenhum outro algoritmo entre as opções realiza essa comparação sistemática de pares consecutivos com trocas imediatas.
Alternativa A — ❌ Incorreta
O Quicksort é um algoritmo de divisão e conquista: escolhe um pivô, particiona o vetor em elementos menores e maiores que o pivô e ordena recursivamente as partições. Não realiza exclusivamente comparações entre elementos adjacentes.
Alternativa B — ❌ Incorreta
O Heapsort baseia-se em uma estrutura de dados chamada heap (árvore binária) para ordenar. Constrói um heap máximo e extrai repetidamente o maior elemento, colocando-o no final. Não há comparação sistemática de pares consecutivos.
Alternativa C — ✅ Correta ⟵ GABARITO
O Bubble sort (ordenação por bolha) percorre o vetor múltiplas vezes, comparando cada par de elementos adjacentes e trocando-os se estiverem na ordem errada. Essa é exatamente a característica descrita: comparação do elemento atual com o próximo e troca se o atual for maior.
Alternativa D — ❌ Incorreta
O Radix sort é um algoritmo não comparativo: ordena os números processando seus dígitos um a um, do menos significativo ao mais significativo (ou vice-versa), utilizando sub-classificações estáveis. Não envolve comparação de elementos adjacentes.
Gabarito: letra C.