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

<Kurs>Datenstrukturen und Algorithmen in Python</Kurs>

Kurs ansehen

Übungsanweisungen

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 praktische Ü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]))

Code bearbeiten und ausführen