Questão de Algoritmos e Estrutura de Dados — Algoritmos — CONSULPLAN 2026

Algoritmos de Ordenação: Identificação das Descrições

Gabarito: letra A. A sequência correta é: 1. Bubble Sort, 2. Insertion Sort, 3. Selection Sort, 4. Quick Sort, 5. Merge Sort. Cada descrição corresponde exatamente ao comportamento clássico do respectivo algoritmo. As demais alternativas apresentam trocas nas correspondências, o que as torna incorretas.

A questão testa o conhecimento básico sobre os algoritmos de ordenação mais comuns. Cada definição descreve uma característica fundamental:

• Descrição 1: “percorre repetidamente o vetor, comparando elementos adjacentes e realizando trocas … até que nenhuma troca adicional seja necessária” → Bubble Sort.

• Descrição 2: “cada novo elemento é inserido na posição adequada dentro da porção já ordenada … promovendo deslocamentos sucessivos dos elementos maiores” → Insertion Sort.

• Descrição 3: “selecionar, a cada iteração, o menor elemento da região ainda não ordenada e posicioná-lo no início dessa região” → Selection Sort.

• Descrição 4: “baseia-se na escolha de um elemento de referência … reorganizados em dois grupos, menores e maiores, repetindo-se o processo nas subdivisões” → Quick Sort.

• Descrição 5: “divide o vetor em partes menores, ordena essas partes separadamente e … combina os resultados em uma única sequência ordenada” → Merge Sort.

A única alternativa que respeita todas as correspondências é a A.

Alternativa A — ✅ Correta ⟵ GABARITO

Apresenta a sequência exata: Bubble Sort (1), Insertion Sort (2), Selection Sort (3), Quick Sort (4), Merge Sort (5). Todas as definições estão corretamente associadas.

Alternativa B — ❌ Incorreta

Apresenta a sequência: 2. Selection Sort, 5. Bubble Sort, 1. Insertion Sort, 3. Merge Sort, 4. Quick Sort. Nenhuma das correspondências está correta: a descrição 2 é de Insertion Sort (e não Selection Sort), a 5 é de Merge Sort (não Bubble Sort), a 1 é de Bubble Sort (não Insertion Sort), a 3 é de Selection Sort (não Merge Sort) e a 4 é de Quick Sort (mas a posição está trocada). Portanto, a alternativa está totalmente desalinhada.

Alternativa C — ❌ Incorreta

Apresenta a sequência: 4. Insertion Sort, 1. Bubble Sort, 2. Selection Sort, 5. Quick Sort, 3. Merge Sort. A descrição 4 é de Quick Sort (não Insertion Sort), a 2 é de Insertion Sort (não Selection Sort), a 5 é de Merge Sort (não Quick Sort) e a 3 é de Selection Sort (não Merge Sort). Apenas a descrição 1 (Bubble Sort) está correta, mas as demais estão trocadas.

Alternativa D — ❌ Incorreta

Apresenta a sequência: 5. Bubble Sort, 4. Selection Sort, 3. Insertion Sort, 2. Quick Sort, 1. Heap Sort. A descrição 5 é de Merge Sort (não Bubble Sort), a 4 é de Quick Sort (não Selection Sort), a 3 é de Selection Sort (não Insertion Sort) e a 2 é de Insertion Sort (não Quick Sort). Além disso, a descrição 1 foi associada a Heap Sort, que não é mencionado em nenhuma definição. Nenhuma correspondência está correta.

Gabarito: letra A