Ed
há 6 dias
Vamos analisar passo a passo o que acontece em cada iteração do método de bolha (bubble sort) com a lista inicial: Lista inicial: [4, 3, 1, 9, 8, 7, 2, 5] O código faz o seguinte: - O loop externo (passo) vai de 7 até 1 (len(lista)-1 até 1). - Em cada passo, o loop interno percorre os elementos até o índice passo, comparando pares adjacentes e trocando se necessário. - Ao final de cada passo externo, o maior elemento "borbulha" para a posição correta no final da lista. - O programa imprime a lista ao final de cada passo externo. Vamos simular cada passo: Passo 1 (passo=7): Percorre i de 0 a 6 (7 elementos): - i=0: 4 > 3? Sim, troca → [3,4,1,9,8,7,2,5] - i=1: 4 > 1? Sim, troca → [3,1,4,9,8,7,2,5] - i=2: 4 > 9? Não - i=3: 9 > 8? Sim, troca → [3,1,4,8,9,7,2,5] - i=4: 9 > 7? Sim, troca → [3,1,4,8,7,9,2,5] - i=5: 9 > 2? Sim, troca → [3,1,4,8,7,2,9,5] - i=6: 9 > 5? Sim, troca → [3,1,4,8,7,2,5,9] Imprime: [3, 1, 4, 8, 7, 2, 5, 9] Passo 2 (passo=6): i de 0 a 5: - i=0: 3 > 1? Sim, troca → [1,3,4,8,7,2,5,9] - i=1: 3 > 4? Não - i=2: 4 > 8? Não - i=3: 8 > 7? Sim, troca → [1,3,4,7,8,2,5,9] - i=4: 8 > 2? Sim, troca → [1,3,4,7,2,8,5,9] - i=5: 8 > 5? Sim, troca → [1,3,4,7,2,5,8,9] Imprime: [1, 3, 4, 7, 2, 5, 8, 9] Passo 3 (passo=5): i de 0 a 4: - i=0: 1 > 3? Não - i=1: 3 > 4? Não - i=2: 4 > 7? Não - i=3: 7 > 2? Sim, troca → [1,3,4,2,7,5,8,9] - i=4: 7 > 5? Sim, troca → [1,3,4,2,5,7,8,9] Imprime: [1, 3, 4, 2, 5, 7, 8, 9] Passo 4 (passo=4): i de 0 a 3: - i=0: 1 > 3? Não - i=1: 3 > 4? Não - i=2: 4 > 2? Sim, troca → [1,3,2,4,5,7,8,9] - i=3: 4 > 5? Não Imprime: [1, 3, 2, 4, 5, 7, 8, 9] Portanto, a quarta linha impressa é: [1, 3, 2, 4, 5, 7, 8, 9] Alternativa correta: (D)
Cadastre-se ou realize login
Mais perguntas desse material