Poprawianie błędu w algorytmie sortowania bąbelkowego
Otrzymujesz program, który sortuje listę liczb za pomocą algorytmu sortowania bąbelkowego. Podczas testowania zauważasz, że kod zawiera błędy. Czy uda ci się je poprawić, żeby algorytm działał poprawnie?
To ćwiczenie jest częścią kursu
Struktury danych i algorytmy w Pythonie
Instrukcje do ćwiczenia
- Popraw błąd w przypisaniu wartości do zmiennej
is_sorted. - Popraw błąd podczas sprawdzania sąsiednich wartości.
- Popraw błąd podczas aktualizacji wartości zmiennej
list_length.
Interaktywne ćwiczenie praktyczne
Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.
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]))