Carregando...
Carregando...
Ajude a melhorar a plataforma
Considere o detalhamento a seguir em relação a um algoritmo de ordenação que se baseia em comparação local:
Se o elemento for o primeiro, ele já encontra-se classificado;
É feita a escolha do próximo elemento;
Ele é comparado com os elementos na sublista classificada inicialmente;
São movidos os elementos na sublista classificada que são maiores que o elemento a ser ordenado;
O elemento é inserido;
O processo de 1 a 5 é repetido até a sublista classificada ser toda a lista.
Analise as alternativas e indique aquela que contém o algoritmo de ordenação cujo processo de ordenação corresponde aos passos citados.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa D - Insertion Sort.
Algoritmos de ordenação por comparação variam em sua estratégia de organização. O enunciado descreve um método intuitivo, similar à forma como organizamos cartas de baralho nas mãos.
O processo descrito foca na construção gradual de uma sublista ordenada. A cada passo, um novo elemento é retirado da parte não ordenada e inserido na posição correta dentro da parte já classificada, deslocando os elementos maiores para abrir espaço.
Comparando o processo com os algoritmos citados:
| Algoritmo | Estratégia Principal | | :--- | :--- | | Merge Sort | Dividir para conquistar (divisão sucessiva e intercalação). | | Bubble Sort | Trocas adjacentes sucessivas (o maior "flutua" para o fim). | | Heap Sort | Uso de uma estrutura de árvore (heap) para seleção. | | Insertion Sort | Inserção direta de um elemento em uma sublista já ordenada. | | Quick Sort | Particionamento em torno de um pivô. |
Os passos 4 e 5 (mover elementos maiores e inserir o elemento) são as operações características do Insertion Sort (Ordenação por Inserção).
O comportamento de manter uma base classificada e inserir novos elementos nela, deslocando os existentes, define perfeitamente o Insertion Sort.
Alternativa D.