Questão de TI - Desenvolvimento de Sistemas — Métodos de Ordenação — FUNDATEC 2025
TI - Desenvolvimento de SistemasMétodos de Ordenação
- Código
- qa699554
- Banca
- FUNDATEC
- Órgão
- SBC
- Ano
- 2025
- Cargo
- POSCOMP ( )
O algoritmo de ordenação por inserção troca itens adjacentes quando está procurando o ponto de inserção na sequência destino. Se o menor item estiver na posição mais à direita no vetor, então o número de comparações e movimentações é igual a n–1 para encontrar o seu ponto de inserção. Qual é o algoritmo de ordenação que contorna esse problema, permitindo trocas de registros que estão distantes um do outro? Considere que os itens que estão separados h posições são rearranjados de tal forma que todo h-ésimo item leva a uma sequência ordenada, que é dita h-ordenada.
- AShellsort.
- BQuicksort.
- CHeapsort.
- DIntercalação Polifásica.
- EOrdenação por Seleção.