CESGRANRIO - Dev - Questões_pag84

Prévia do material em texto

CESGRANRIO/BB/2018
def bolha(lista):
 cont = 1
 for passo in range (len(lista)-1,0,-1):
 for i in range (passo):
 print(f"i: {i} - lista[i] {lista[i]} - lista[i+1] {lista[i+1]}") 
 if lista[i] > lista[i+1]:
 print(f"trocando") 
 lista[i],lista[i+1]=lista[i+1],lista[i]
 print(f"===========> {cont} - lista: {lista}")
 cont = cont+1
bolha([4,3,1,9,8,7,5,2])