def bubble_sort(list):
for i in range(len(list)):
for j in range(len(list)-1):
if list[j] > list[j+1]:
list[j], list[j+1] = list[j+1], list[j]
else:
continue
Acabei de fazer esse bubble sort, mas acabei percebendo que ele faz algumas interações desnecessárias por conta do for maior(i), gostaria de saber como parar todas as interações quando a lista estiver ordenada / saber quando a lista vai estar ordenada
range
deveria ir de 0 atéi - 1
. Aí você teria uma otimização boa. E oelse
é desnecessário mesmo =)