Questão de Algoritmos e Estrutura de Dados — Algoritmos — SELECON 2024

Algoritmos de Ordenação: Bubble Sort

Gabarito: letra B. O algoritmo descrito — percorrer repetidamente um conjunto de elementos, alocando a cada passagem o maior elemento para o topo — é a definição clássica do Bubble Sort. Nele, compara-se pares adjacentes e realiza-se a troca quando necessário, fazendo com que o maior valor "flutue" para a posição correta como uma bolha. As demais alternativas não se encaixam nessa descrição.

A questão testa o conhecimento básico dos algoritmos de ordenação mais comuns. Vamos analisar cada alternativa:

Alternativa A — Bresenham

❌ Incorreta. O algoritmo de Bresenham é utilizado para rasterização de linhas em computação gráfica, não para ordenação de elementos. Não há relação com o processo descrito.

Alternativa B — Bubble Sort

✅ Correta. O Bubble Sort (ou ordenação por bolha) funciona exatamente como enunciado: em cada iteração, percorre-se a lista comparando elementos adjacentes e trocando-os se estiverem fora de ordem, de modo que o maior elemento restante seja levado ao final (topo) do vetor. O processo se repete até que toda a sequência esteja ordenada.

Alternativa C — Cocktail Sort

❌ Incorreta. O Cocktail Sort (ou shaker sort) é uma variação do Bubble Sort que percorre a lista em ambas as direções alternadamente. Embora também mova o maior elemento para o topo em uma passagem, a descrição da questão menciona apenas "aloca para o topo o maior elemento", sem referência a movimentos bidirecionais. O Cocktail Sort não é o algoritmo mais diretamente relacionado a essa descrição simples; além disso, há diferenças no comportamento. A descrição dada se encaixa perfeitamente no Bubble Sort clássico.

Alternativa D — Twist

❌ Incorreta. "Twist" não é um algoritmo de ordenação conhecido na literatura de ciência da computação. Não há definição padrão que corresponda ao comportamento descrito.

Gabarito: letra B — Bubble Sort.