Informática, perguntado por celiomarzago, 1 ano atrás

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

Soluções para a tarefa

Respondido por raqueleliude
8

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.


pedronegreirospb5yj1: Não concordo não, apesar da alternativa 3 não estar totalmente incorreta.
pedronegreirospb5yj1: A resposta mais correta para mim é a alternativa 2: Será trocado de dois em dois elementos, até chegar ao primeiro.
raqueleliude: O método bolha olha um por um até o que esteja todo ordenado. Ele compara a segunda posição do vetor com a primeira, depois a terceira com a segunda, a quarta com a terceira e assim sucessivamente, é um dos método de ordenações mais simples no entanto o mesmo é um dos mais lentos para ordenação.
raqueleliude: No entanto eu não escolhi a alternativa 2 por que nem sempre ocorre a troca, ele analisa dois em dois mas só troca quando o numero é maior ou menor, e o mesmo vai percorre o vetor inúmeras vez conferindo até que esteja tudo ordenado.
Perguntas interessantes