Corrección de un error en el algoritmo de ordenamiento de burbuja
Te han dado un programa que ordena una lista de números utilizando el algoritmo de ordenamiento de burbuja. Al probarlo, te das cuenta de que el código no es correcto. ¿Podrías corregir el algoritmo para que funcione correctamente?
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Instrucciones del ejercicio
- Corrige el error en la asignación de la variable
is_sorted. - Corrige el error al comprobar los valores adyacentes.
- Corrige el error al actualizar el valor de la variable
list_length.
Ejercicio interactivo práctico
Prueba este ejercicio completando el código de muestra.
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]))