Na literatura, existem diversos métodos de ordenação, sendo o método da bolha (Bubblesort) o mais conhecido. O método da bolha consiste em percorrer o vetor repetidas vezes, comparando os elementos vizinhos. Se eles estão fora de ordem, é efetuada uma troca de posição.
LEAL, Gislaine Camila; OLIVEIRA, Pietro Martins de. Algoritmos e Lógica de Programação II.Maringá - PR.: UniCesumar, 2020.
Assim, com base nesta informação, avalie as asserções a seguir e a relação proposta entre elas:
I. Bubble sort é um algoritmo de classificação simples que verifica e troca elementos se eles não estão na ordem pretendida. Ele compara dois elementos adjacentes para descobrir qual é maior ou menor e os alterna com base na condição dada até que o local final do elemento seja encontrado.
PORQUE
II. Este algoritmo faz a troca de elementos para obter a saída final na ordem desejada. Por exemplo, se você passar por uma matriz composta pelos elementos: (6, 3, 8, 2, 5, 7), a matriz final após a implementação do tipo bolha será: (2, 3, 5, 6, 7, 8).
A respeito dessas asserções, assinale a opção correta.
Alternativas
Alternativa 1:
As asserções I e II são proposições verdadeiras e a II é uma justificativa correta da I.
Alternativa 2:
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Alternativa 3:
A asserção I é uma proposição verdadeira e a II é uma proposição falsa.
Alternativa 4:
A asserção I é uma proposição falsa e a II é uma proposição verdadeira.
Alternativa 5:
As asserções I e II são proposições falsas.
Soluções para a tarefa
Resposta:
Alternativa 1
Explicação:
No Proprio livro da Faculdade : O método da bolha consiste em percorrer o vetor repetidas vezes, comparando os elementos vizinhos. Se eles estão fora de ordem, é efetuada uma troca de posição.
no meu entendimento são verdadeiras e a dois e complemento da um .
O método bolha verifica e troca elementos se eles não estão na ordem pretendida fazendo a troca de elementos para obter a saída final na ordem desejada. Por isso, a alternativa correta é a alternativa 1.
O que é o método bolha?
O método bolha ou bubblesort é um algoritmo que organiza os elementos de um vetor.
O método se quando o vetor é percorrido várias vezes e a cada vez que ele é percorrido, o maior elemento da sequência sobe para o topo.
O método bolha vai ordenando de par em par. De maneira mais formal podemos destacar:
- Percorrer o vetor e comparar os elementos adjacentes;
- Trocar as posições dos elementos se eles estiverem fora de ordem;
- Repita os dois passos acima quantas vezes precisar segundo o número de vetores existentes.
Entenda mais sobre o Bubblesort: https://brainly.com.br/tarefa/19735404?referrer=searchResults
#SPJ2
Alternativa 2:
I e IV, apenas.
Alternativa 3:
I, II e III, apenas.
Alternativa 4:
II, III e IV, apenas.
Alternativa 5:
I, II, III e IV.