Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMVEST UFAM 2019

Algoritmos de Ordenação: Bubble Sort

Gabarito: Letra A. O método descrito — percorrer o vetor diversas vezes, fazendo o maior elemento "flutuar" para o topo a cada passagem — é a definição clássica do Bubble Sort (ordenação por bolha). Nenhum outro algoritmo listado se encaixa nessa descrição.

A banca cobra a identificação do algoritmo pelo seu comportamento característico. O Bubble Sort compara pares adjacentes e troca-os se estiverem na ordem errada, de modo que, ao final de cada varredura, o maior elemento posiciona-se no final (topo). Esse processo se repete até que todo o vetor esteja ordenado.

Alternativa A — ✅ Correta ⟵ GABARITO

A descrição do enunciado corresponde exatamente ao funcionamento do Bubble Sort: percorre o vetor várias vezes e, a cada passagem, o maior elemento "flutua" para sua posição final. É o método mais simples de ordenação.

Alternativa B — ❌ Incorreta

O Merge Sort é um algoritmo de ordenação por intercalação, baseado em divisão e conquista (divide and conquer). Ele divide o vetor ao meio recursivamente até obter subvetores de um elemento, depois intercala (merge) esses subvetores de forma ordenada. Não há o conceito de "fazer flutuar" um elemento; em vez disso, ele reorganiza os elementos por comparação e fusão.

Alternativa C — ❌ Incorreta

O Heap Sort usa uma estrutura de dados chamada heap (árvore binária com a propriedade de max-heap ou min-heap). Primeiro constrói um heap máximo, depois extrai repetidamente a raiz (maior elemento) e a coloca ao final do vetor, ajustando o heap. Embora também coloque o maior elemento no topo em cada iteração, ele não "percorre o vetor diversas vezes" como descrito — trabalha com a estrutura de heap.

Alternativa D — ❌ Incorreta

O Quick Sort também é um algoritmo de divisão e conquista. Ele escolhe um pivô, particiona o vetor de modo que elementos menores fiquem à esquerda e maiores à direita, e então ordena recursivamente as partições. Não há varredura linear repetida que "flutue" o maior elemento.

Alternativa E — ❌ Incorreta

O Selection Sort (ordenação por seleção) percorre o vetor para encontrar o menor elemento (ou o maior, dependendo da implementação) e o coloca na posição correta, mas não faz com que o maior "flutue" a cada passagem. Em vez disso, ele seleciona o menor elemento e o troca com o primeiro, depois repete para o restante. A descrição do enunciado — "fazer flutuar para o topo o maior elemento" — é típica do Bubble Sort, não do Selection Sort.

Gabarito: letra A (Bubble Sort).