Oprava chyby v algoritmu bubble sort

Máš k dispozici program, který řadí seznam čísel pomocí algoritmu bubble sort. Při testování jsi ale zjistil/a, že kód není správný. Dokážeš algoritmus opravit, aby fungoval správně?

Toto cvičení je součástí kurzu

Datové struktury a algoritmy v Pythonu

Zobrazit kurz

Pokyny k cvičení

Oprav chybu v přiřazení proměnné is_sorted.
Oprav chybu při kontrole sousedních hodnot.
Oprav chybu při aktualizaci hodnoty proměnné list_length.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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

Upravit a spustit kód