Algoritmo de ordenação por seleção e o significado de permutar
Gabarito: letra B. Na ordenação por seleção, permutar o vetor significa rearranjar seus elementos, trocando-os de posição para que fiquem na ordem desejada — exatamente o que descreve a alternativa B. O conceito de permutação em algoritmos de ordenação refere-se à reordenação dos próprios dados, e não a operações com vetores externos ou chaves.
Alternativa A — ❌ Incorreta
Afirma que permutar é substituir o vetor por chaves de ordenação. Isso não corresponde ao processo: a ordenação por seleção trabalha diretamente com os elementos do vetor, não com chaves substitutas. A permutação altera a posição dos elementos, não os substitui por chaves.
Alternativa B — ✅ Correta ⟵ GABARITO
Permutar significa exatamente rearranjar os elementos do vetor. No selection sort, a cada iteração, o menor elemento (ou maior, dependendo da ordem) é trocado com o elemento da posição atual, reordenando o vetor in-place.
Alternativa C — ❌ Incorreta
Diz que permutar é alterar os valores de um vetor A depois de ordenado em um vetor B. Isso descreve uma cópia ou transformação, não uma permutação. Na ordenação por seleção, o vetor original é rearranjado; não há criação de um vetor B com valores alterados.
Alternativa D — ❌ Incorreta
Apresenta permutar como alternar valores entre um vetor A e um vetor B. A permutação na ordenação ocorre dentro do mesmo vetor, trocando elementos entre si, e não entre dois vetores distintos.
Alternativa E — ❌ Incorreta
Sugere que permutar é ordenar os elementos do vetor A em função de um vetor B de ordenação. Isso se refere a uma ordenação baseada em chaves externas, o que não é o caso da ordenação por seleção, que usa os próprios elementos para comparar e permutar.
Gabarito: letra B.