Considere a seguinte lista de números: [5, 3, 8, 4, 2]. Qual o resultado após aplicar o algoritmo Bubble Sort?

Questão

Considere a seguinte lista de números: [5, 3, 8, 4, 2]. Qual o resultado após aplicar o algoritmo Bubble Sort?

1. A) [2, 3, 4, 5, 8]
2. B) [5, 3, 8, 4, 2]
3. C) [3, 4, 5, 2, 8]
4. D) [4, 2, 3, 5, 8]
5. E) [8, 5, 4, 3, 2]

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O Bubble Sort ordena em ordem crescente por meio de passagens sucessivas pela lista, comparando pares vizinhos e trocando de lugar quando o da esquerda é maior que o da direita. Ao fim de cada passagem, o maior elemento ainda não ordenado vai para o final.
2. Lista inicial: [5, 3, 8, 4, 2].
3. Primeira passagem. Compara 5 e 3: troca, resultando [3, 5, 8, 4, 2]. Compara 5 e 8: não troca. Compara 8 e 4: troca, resultando [3, 5, 4, 8, 2]. Compara 8 e 2: troca, resultando [3, 5, 4, 2, 8]. O 8 está na posição final.
4. Segunda passagem. Compara 3 e 5: não troca. Compara 5 e 4: troca, resultando [3, 4, 5, 2, 8]. Compara 5 e 2: troca, resultando [3, 4, 2, 5, 8]. O 5 está na posição correta.
5. Terceira passagem. Compara 3 e 4: não troca. Compara 4 e 2: troca, resultando [3, 2, 4, 5, 8]. Compara 3 e 2: troca, resultando [2, 3, 4, 5, 8].
6. Não houve mais trocas na quarta passagem, portanto a lista está ordenada: [2, 3, 4, 5, 8]. A alternativa A está correta e coincide com o gabarito oficial.
7. Por que as outras estão erradas: B é a lista original, sem nenhuma ordenação; C é um estado intermediário, interrompido antes de o 2 chegar à primeira posição; D não está ordenada, pois o 4 aparece antes do 2; E está em ordem decrescente, e não crescente, que é o padrão do algoritmo.

💡 Dica: Aplique o algoritmo Bubble Sort passo a passo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em uma oficina de programação, estudantes analisam o Bubble Sort para ordenar valores em ordem crescente. Nesse método…
• Você precisa organizar uma lista de números: 2, 5, 1, 4, 3. Qual é a lista em ordem crescente?
• Na aula, Ana usou o bubble sort para organizar os números do menor para o maior. A lista é [3, 1, 2]. Depois de uma…
• Um programador precisa criar um algoritmo que ordene uma lista de números. Considere a lista [34, 12, 5, 78] e a regra…
• Considere um algoritmo que ordena uma lista de números: [5, 3, 8, 6]. Qual o número que ocupará a segunda posição após a…
• Considere um algoritmo que ordena uma lista de números. Qual o resultado esperado ao aplicar esse algoritmo?

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.