Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — CESGRANRIO 2024
Algoritmos e Estrutura de Dados›Algoritmos de Ordenação
Código
cg022006
Banca
CESGRANRIO
Órgão
Caixa
Ano
2024
Nível
Médio
Cargo
Técnico Bancário Novo - Tecnologia da Informação
Considere as seguintes características, encontradas em alguns algoritmos de ordenação:I - É estável, ou seja, não altera a ordem relativa dos elementos que possuem o mesmo valor de chave de ordenação.II - Percorre repetidamente a lista a ser ordenada, comparando o elemento corrente com o seguinte e, se necessário, trocando os seus valores.III - Divide a lista a ser ordenada em duas partes: uma sublista ordenada de elementos, que é construída da esquerda para a direita (ordem crescente), à frente de uma sublista referente aos elementos não ordenados, sendo que, inicialmente, a primeira lista é vazia, enquanto a segunda contém todos os elementos a serem ordenados.Essas características se aplicam, respectivamente, aos seguintes métodos de ordenação:
Apor inserção, da bolha e por seleção
Bpor inserção, por seleção e da bolha
Cpor seleção, da bolha e por inserção
Dpor seleção, por inserção e da bolha
Eda bolha, por seleção e por inserção
Revelar gabarito e comentário▾
GabaritoA — por inserção, da bolha e por seleção
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de Ordenação: Estabilidade, Bolha e Seleção
Gabarito: letra A. A característica I (estabilidade) refere-se ao algoritmo de ordenação por inserção (Insertion Sort), que é estável. A característica II (comparações adjacentes e trocas) descreve o algoritmo da bolha (Bubble Sort). A característica III (divisão em sublista ordenada e não ordenada, construindo da esquerda para a direita) corresponde ao algoritmo de ordenação por seleção (Selection Sort).
A questão testa o conhecimento das propriedades básicas dos três algoritmos clássicos de ordenação. A estabilidade é um conceito-chave: um algoritmo é estável se mantém a ordem relativa de elementos com chaves iguais. A ordenação por inserção e a bolha são estáveis; a ordenação por seleção não é. A descrição do item II é a definição clássica do bubble sort. O item III descreve a estratégia de dividir o vetor em duas partições, típica tanto da inserção quanto da seleção, mas, por eliminação, associamos à seleção.
Característica
Descrição
Algoritmo
Estável?
I
Estável: não altera ordem de chaves iguais
Inserção
Sim
II
Percorre repetidamente comparando e trocando adjacentes
Bolha
Sim
III
Divide em sublista ordenada (esquerda) e não ordenada (direita), construindo da esquerda para a direita
Seleção
Não
Algoritmos de ordenação: Estável (I) (Inserção, Bolha); Compara adjacentes (II) (Bolha); Divide em sublistas (III) (Seleção)
Alternativa A — ✅ Correta ⟵ GABARITO
Associa corretamente: I → Inserção (estável), II → Bolha (comparações adjacentes), III → Seleção (divisão em sublistas). É a única que respeita a estabilidade e as descrições.
Alternativa B — ❌ Incorreta
Atribui II a Seleção e III a Bolha, invertendo as características. A bolha não constrói sublistas ordenadas da esquerda para a direita; ela faz várias passagens trocando pares. A seleção não percorre comparando adjacentes; ela seleciona o mínimo.
Alternativa C — ❌ Incorreta
Coloca I como Seleção (que não é estável), II como Bolha (correto), III como Inserção. A inserção é estável, mas aqui foi deslocada para III. A sequência não condiz com a estabilidade.
Alternativa D — ❌ Incorreta
I como Seleção (não estável), II como Inserção (inserção não é caracterizada por comparações adjacentes em passagens repetidas), III como Bolha. A bolha não divide em sublistas ordenada/não ordenada.
Alternativa E — ❌ Incorreta
I como Bolha (bolha é estável, mas a descrição I é genérica; o problema é que II e III estão trocadas), II como Seleção, III como Inserção. A seleção não faz comparações adjacentes repetidas; a inserção constrói sublista ordenada, mas não é a característica III (que é da seleção).
PEGA ESSA DICA!
Para memorizar, lembre: Bolha = Borbulha (compara adjacentes); Inserção = Insere (estável, constrói ordenada inserindo); Seleção = Seleciona (não estável, escolhe o mínimo). Nas questões, verifique sempre a estabilidade: apenas Inserção e Bolha são estáveis; Seleção não.