Caixa Econômica Federal – Concurso 01/2024/NM – Técnico Bancário Novo (Tecnologia da Informação) — Questão 27
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, inicial-
mente, 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
Qual é a resposta certa — e por quê? Responda no Gabarito Explicado para ver o gabarito oficial e a explicação desta questão.