Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos de Ordenação — FGV 2024

Algoritmos e Estrutura de DadosAlgoritmos de Ordenação
Código
fg101722
Banca
FGV
Órgão
TRF - 1ª REGIÃO
Ano
2024
Nível
Superior
Cargo
Técnico Judiciário - Área Administrativa - Especialidade: Desenvolvimento de Sistemas de Informação
O analista Andrew foi contratado para solucionar um problema utilizando o algoritmo de ordenação por seleção (selection sort). Considerando a seguinte lista de números: [5, 3, 8, 4, 2, 7, 1, 10, 6, 9], ele deve detalhar cada passo do processo de ordenação fornecendo as devidas explicações.Após a terceira iteração do algoritmo de ordenação por seleção, Andrew apresentou corretamente o resultado:
  1. A[1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
  2. B[1, 2, 3, 5, 4, 7, 8, 10, 6, 9];
  3. C[1, 2, 3, 4, 5, 8, 7, 10, 6, 9];
  4. D[1, 2, 3, 4, 5, 7, 8, 10, 6, 9];
  5. E[1, 2, 3, 4, 5, 8, 7, 6, 9, 10].
Revelar gabarito e comentário

GabaritoE — [1, 2, 3, 4, 5, 8, 7, 6, 9, 10].

Link permanente: /questoes/fg101722