Ano:2018Banca:Fundação CESGRANRIOÓrgão:Banco do BrasilProva:Cesgranrio - 2018 - Banco do Brasil - Escriturário
O programa a seguir, em Python, implementa o algoritmo do método de bolha, imprimindo o resultado de cada passo.
def bolha(lista):
for passo in range(len(lista)-1,0,-1):
for i in range(passo):
if lista[i]>lista[i+1]:
lista[i],lista[i+1]=lista[i+1],lista[i]
print(lista)
Qual será a quarta linha impressa para a chamada bolha([ 4, 3, 1, 9, 8, 7, 2, 5]) ?