Imagem de fundo

Um sistema de logística organiza códigos de embarque em...

Um sistema de logística organiza códigos de embarque em ordem crescente. O fragmento Java abaixo materializa a rotina de classificação.

int[] ids = {40, 10, 30, 20};
for (int i = 0; i < ids.length - 1; i++) {
    int pos = i;
    for (int j = i + 1; j < ids.length; j++) {
        if (ids[j] < ids[pos]) pos = j;
    }
    int aux = ids[pos];
    ids[pos] = ids[i];
    ids[i] = aux;
}

O fluxo exposto evidencia um padrão de classificação por comparação exaustiva e reorganização pontual, devendo ser selecionada a alternativa que descreve a estratégia algorítmica implementada.


A

Localização do índice de menor magnitude para permutação direta.


B

Deslocamento progressivo de elementos para abrir espaço.


C

Divisão contínua do vetor até subconjuntos unitários.


D

Inversão sistemática de vizinhos com valores desordenados.


E

Contagem de ocorrências para reconstrução ordenada.