Исправление ошибки в алгоритме сортировки пузырьком
Вам предоставлена программа, которая сортирует список чисел с помощью алгоритма сортировки пузырьком. В ходе тестирования вы обнаружили, что код работает неверно. Исправьте алгоритм так, чтобы он работал корректно.
Это упражнение является частью курса
Структуры данных и алгоритмы на Python
Инструкции к упражнению
- Исправьте ошибку в присваивании значения переменной
is_sorted. - Исправьте ошибку при проверке соседних элементов.
- Исправьте ошибку при обновлении значения переменной
list_length.
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
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]))