Behebung eines Fehlers im Bubble-Sort-Algorithmus
Du hast ein Programm erhalten, das eine Liste von Zahlen mit Hilfe des Bubble-Sort-Algorithmus sortiert. Beim Testen merkst du, dass der Code nicht korrekt ist. Könntest du den Algorithmus korrigieren, damit er richtig funktioniert?
Diese Übung ist Teil des Kurses
Datenstrukturen und Algorithmen in Python
Anleitung zur Übung
- Korrigiere den Fehler bei der Zuweisung der Variable
is_sorted. - Korrigiere den Fehler bei der Überprüfung der angrenzenden Werte.
- Korrigiere den Fehler beim Aktualisieren des Wertes für die Variable
list_length.
Interaktive Übung
Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.
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]))