Question

Os algoritmos de ordenação de implementação mais simplificada são os algoritmos Bubblesort, Selectionsort, Insertionsort e Shellsort, contudo, todos esses métodos são capazes de ordenar um conjunto de dados armazenados em um vetor, de maneira exata. A técnica de ordenação Bubblesort é de simples implementação e de alto custo computacional.

Oliveira, P. M. de; Pereira, R. de L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.

Analise as afirmações a seguir:

I, Não possui recursividade e têm dois laços de repetição aninhados.
II. Tem potencial para executar um número muito menor de repetições.
III. Busca o menor valor em todo o vetor e posiciona-o no início da tabela.
IV. Compara os valores de dois a dois e empurra o maior valor para o final.

Sobre o Bubblesort é correto o que se afirma em:

Alternativas
Alternativa 1:
I e II, apenas.

Alternativa 2:
I e III, apenas.

Alternativa 3:
I e IV, apenas.

Alternativa 4:
II e III, apenas.

Alternativa 5:
II e IV, apenas.

Answer 1

Resposta:

Alternativa 3:

I e IV, apenas.