Flashcard FC377467
Como identificar algoritmos de ordenação pela descrição operacional?
Algoritmos e Lógica de Programação
Instituto Consulplan · 2024
Como identificar algoritmos de ordenação pela descrição operacional?
Mostrar resposta e comentário
Resposta
Resposta objetiva: reconhecer pela operação-chave:Inserção em subarray: constrói um prefixo ordenado inserindo cada elemento na posição correta — Insertion Sort; típica \(O(n^2)\), melhor \(O(n)\).
Trocas adjacentes: percorre e troca pares adjacentes até não haver mais trocas — Bubble Sort; \(O(n^2)\).
Dividir e mesclar: divide em sublistas, ordena-as e as mescla de forma estável — Merge Sort; \(O(n\log n)\).
Seleção do mínimo: seleciona iterativamente o menor elemento e o coloca na posição correta — Selection Sort; \(O(n^2)\), geralmente não estável.
Pivô e partição: escolhe um pivô, particiona em dois subconjuntos e ordena recursivamente — Quick Sort; média \(O(n\log n)\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/374697
Conteúdo do catálogo FC Concursos · Atualizado em