Question

Considerando uma estrutura de dados do tipo vetor de inteiros, um dos possíveis algoritmos de ordenação segue a lógica: o primeiro elemento é comparado com o segundo. Se uma inversão for encontrada, a troca é feita. Em seguida, o segundo elemento é comparado com o terceiro, e, caso uma inversão seja encontrada, a troca é feita. O processo continua até que o penúltimo elemento seja comparado com o último. A ordenação continua, posicionando o segundo maior elemento, o terceiro, etc., até que todo o vetor esteja ordenado. Qual é o algoritmo de ordenação que, quando dois elementos estão fora de ordem, há uma inversão, sendo esses dois elementos trocados de posição, ficando na ordem correta? A) Ordenação rápida (Quick Sort). B) Ordenação por seleção (Selection Sort). C) Ordenação por intercalação (Merge Sort). D) Ordenação bolha (Bubble Sort ). E) Ordenação por inserção (Insertion Sort).

Answer 1

Resposta:

Certa E- Ordenação por inserção (Insertion Sort).

Explicação:

Answer 2

Resposta:

Ordenação bolha (Bubble Sort ) aqui no gabarito deu esta resposta

Explicação:

O princípio do Bubblesort é a troca de valores entre posições consecutivas, fazendo com que os

valores mais altos (ou mais baixos) “borbulhem” para o final do arranjo