A ordenação em vetores é essencial em muitas tarefas que precisam que os dados estejam dispostos em uma determinada ordem, crescente ou decrescente, independente da forma como foram lançados.
Dado o seguinte vetor desordenado: { 18, 23, 17, 9, 32, 10, 44, 5 }, assinale a alternativa correta referente ao modo como o número 5 será o primeiro elemento, segundo o algoritmo do método da bolha.
Alternativa 1:
Será diretamente trocado pelo primeiro elemento.
Alternativa 2:
Será trocado de dois em dois elementos, até chegar ao primeiro.
Alternativa 3:
Irá percorrer o vetor repetidas vezes, comparando os elementos vizinhos.
Alternativa 4:
Irá para a metade do vetor, e em uma segunda etapa irá para o seu início.
Alternativa 5:
Será retirado do vetor e, por meio de um terceiro laço de repetição, será realocado para sua posição correta, a primeira.
Quem puder me ajudar, agradeço muito :)
Respostas
Olá!
Como você não informou as alternativas eu encontrei elas e estou adicionando juntamente com a resposta.
Alternativa 1: Será diretamente trocado pelo primeiro elemento.
Alternativa 2: Será trocado de dois em dois elementos, até chegar ao primeiro.
Alternativa 3: Irá percorrer o vetor repetidas vezes, comparando os elementos vizinhos.
Alternativa 4: Irá para a metade do vetor, e em uma segunda etapa irá para o seu início.
Alternativa 5: Será retirado do vetor e, por meio de um terceiro laço de repetição, será realocado para sua posição correta, a primeira.
---------------------------//-----------------------------------------//-------------------------------
Resposta
Método bolha → mais conhecido como Bubble Sort é um dos métodos mais simples de ordenação, para ordenar um vetor ele realiza a comparação do número vizinho, ele inicia com a primeira posição do vetor sendo considerada o valor maior ou menor (dependera se o algoritmo é em ordem decrescente ou crescente) a partir daí ele analisa número na posição dois é maior ou menor que o número na posição um dado algoritmo ele vai realizar a troca ou não.
Com base nisso a alternativa correta é: “Alternativa 3 - Irá percorrer o vetor repetidas vezes, comparando os elementos vizinhos”.
Espero ter ajudado, bons estudos.