Correção de um erro no algoritmo de classificação de bolhas
Você recebeu um programa que classifica uma lista de números usando o algoritmo de classificação de bolhas. Ao testá-lo, você percebe que o código não está correto. Você poderia corrigir o algoritmo para que ele funcione corretamente?
Este exercício faz parte do curso
Estruturas de dados e algoritmos em Python
Instruções de exercício
- Corrija o erro na atribuição da variável
is_sorted. - Corrija o erro ao verificar os valores adjacentes.
- Corrija o erro ao atualizar o valor da variável
list_length.
Exercício interativo prático
Experimente este exercício preenchendo este código de exemplo.
def bubble_sort(my_list):
list_length = len(my_list)
# Correct the mistake
is_sorted = True
while not is_sorted:
is_sorted = True
for i in range(list_length-1):
# Correct the mistake
if my_list[i] < my_list[i+1]:
my_list[i] , my_list[i+1] = my_list[i+1] , my_list[i]
is_sorted = False
# Correct the mistake
list_length += 1
return my_list
print(bubble_sort([5, 7, 9, 1, 4, 2]))