Flashcard FC377466
Qual algoritmo de ordenação corresponde a cada descrição: percorre e troca adjacentes repetidamente; divide recursivamente e intercala; insere cada elemento na posição correta; usa
Algoritmos e Lógica de Programação
Instituto Consulplan · 2025
Qual algoritmo de ordenação corresponde a cada descrição: percorre e troca adjacentes repetidamente; divide recursivamente e intercala; insere cada elemento na posição correta; usa uma heap para extrair extremos?
Mostrar resposta e comentário
Resposta
Implementação 1 – Bubble SortImplementação 2 – Merge Sort
Implementação 3 – Insertion Sort
Implementação 4 – Heap Sort
Explicação:
Bubble Sort: troca adjacentes repetidamente; custo típico O(n^2); estável.
Merge Sort: divide e intercala recursivamente; custo O(n·log n); estável; usa espaço extra O(n).
Insertion Sort: insere cada elemento na posição correta; eficiente para quase ordenados; melhor caso O(n), médio/pior O(n^2); estável.
Heap Sort: usa heap para extrair extremos; custo O(n·log n); geralmente in‑place; não estável.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374696
Conteúdo do catálogo FC Concursos · Atualizado em