Questão de Algoritmos e Estrutura de Dados — Algoritmos — FUNDATEC 2023
Algoritmos e Estrutura de Dados›Algoritmos
Código
qq893851
Banca
FUNDATEC
Órgão
IF-RS
Ano
2023
Nível
Superior
Cargo
Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos
Considerando os algoritmos de ordenação, qual deles é considerado de ordenação popular e que funciona permutando repetidamente elementos adjacentes que estão fora de ordem?
ABubble sort.
BSelection sort.
CInsertion sort.
DMerge sort.
EQuick sort.
Revelar gabarito e comentário▾
GabaritoA — Bubble sort.
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 (Bubble Sort)
Gabarito: letra A. O Bubble sort é o único que se baseia em percorrer repetidamente o arranjo, trocando elementos adjacentes sempre que estão fora de ordem, até que esteja ordenado. É um algoritmo popular e simples.
Algoritmos de ordenação: Troca de adjacentes (Bubble sort (bolha)); Seleção do menor (Selection sort); Inserção ordenada (Insertion sort); Divisão e intercalação (Merge sort); Particionamento por pivô (Quick sort)
Alternativa A — ✅ Correta ⟵ GABARITO
Bubble sort (ordenação por bolha) funciona exatamente como descrito: percorre o vetor repetidamente, comparando pares adjacentes e trocando-os quando estão na ordem errada. O processo se repete até que nenhuma troca seja necessária.
Alternativa B — ❌ Incorreta
Selection sort seleciona o menor elemento e o coloca na posição correta, não trocando apenas adjacentes repetidamente.
Alternativa C — ❌ Incorreta
Insertion sort insere cada elemento em sua posição correta no subconjunto ordenado, também não troca exclusivamente adjacentes repetidamente.
Alternativa D — ❌ Incorreta
Merge sort divide recursivamente o arranjo em subarranjos e intercala, não utiliza trocas de adjacentes.
Alternativa E — ❌ Incorreta
Quick sort escolhe um pivô e particiona o arranjo, também não se baseia em trocas de elementos adjacentes.
PEGA ESSA DICA!
Lembre-se: "bubble" (bolha) indica que os elementos "sobem" gradualmente, como bolhas, através de trocas sucessivas com o vizinho. Essa é a marca registrada do algoritmo.