Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo

FGV 2022 - QUESTÃO 36

Considere um processo de ordenação dos elementos do array [16,8,6,14,12,4] em ordem crescente. Supõe-se um algoritmo que percorra o array repetidamente até que esteja ordenado, sem utilização de memória auxiliar para os elementos do array (in place).

A lista a seguir mostra a disposição dos elementos no array após cada ciclo de iteração.

[8, 6, 14, 12, 4, 16]

[6, 8, 12, 4, 14, 16]

[6, 8, 4, 12, 14, 16]

[6, 4, 8, 12, 14, 16]

[4, 6, 8, 12, 14, 16]

Nesse caso, é correto concluir que foi utilizado o algoritmo:

(A) Bubble Sort;

(B) Insertion Sort;

(C) QuickSort;

(D) Selection Sort;

(E) Shellsort.

QUESTÃO ANTERIOR:

- Marcelo joga, simultaneamente, dois dados cúbicos honestos cujas faces estão numeradas de 1 a 6

GABARITO:

(A) Bubble Sort;

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

- Considere a propriedade de Isolamento das transações ACID nos sistemas gerenciadores de bancos de dados. 

QUESTÃO DISPONÍVEL EM:

- Prova concurso para Analista em Tecnologia da Informação (BANESTES 2022) com Gabarito