Question

A técnica de ordenação BubbleSort também é conhecida por ordenação por flutuação ou por método da bolha. Ela é de simples implementação e de alto custo computacional.

OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2019. (Adaptado)

Leia as afirmativas a seguir sobre os passos da ordenação por BubbleSort

I - O processamento inicia na primeira posição do vetor.
II - Em cada iteração é feita uma comparação do elemento atual com o próximo elemento do vetor.
III - Em cada comparação, se os valores estiverem invertidos, é efetuada a troca deles.
IV - O processamento finaliza depois da primeira troca de valores.

É correto o que se afirma em:
Alternativas
Alternativa 1:
I e II, apenas.

Alternativa 2:
I e III, apenas.

Alternativa 3:
II e IV, apenas.

Alternativa 4:
I, II e III, apenas.

Alternativa 5:
II, III e IV, apenas.

Answer 1

Resposta:

O Bubblesort parte do início ao último do vetor, comparando de dois em dois, mesmo se já estiverem ordenados.

ALTERNATIVA    D:  I, II e III

Answer 2

A respeito do algoritmo de ordenação BubbleSort, temos que a alternativa correta é a quarta, dado que I, II e III, apenas estão corretas.

Qual a importância dos algoritmos de ordenação?

Os algoritmos de ordenação são muito importantes pois a ordenação de valores é muito comum no desenvolvimento de software.

No algoritmo de ordenação BubbleSort, temos uma ordenação simples onde a ideia é percorrer o vetor diversas vezes e a cada iteração, ordenar  para o topo o maior elemento da sequência. Apesar de um algoritmo muito comum, não é tão eficiente.

Saiba mais sobre algoritmos de ordenação: https://brainly.com.br/tarefa/24984371

#SPJ2