Dz07

[nubobap2015]

Пулю без 3й задачи, может успею к 16 её сделать

15-59 UP. ВСЕ 3 задачи )))

[DmitryChitalov]

на момент выполнения строки 41 массив будет уже отсортирован
добавьте перед 41 принт(a)

[nubobap2015]

Да, действительно косяк, но алгоритм работает
Строки 40 и 41 надо заменить на:
print(bubble_sort(a[:]))
print(bubble_sort_opt(a[:]))

[nubobap2015]

Спасибо

[DmitryChitalov]

а вот здесь уже хорошо
Сергей, напишите в чем суть ваше оптимизации и для чего применена рекурсия?

[nubobap2015]

Оптимизация не Бог весть какая, просто вместо полного сканирования входного массива, на N-ой итерации проверяются только [N:0:-1] элементы массива.
Рекурсия как-то сама появилась, мне кажется тут она уместна для не очень длинных массивов.

[DmitryChitalov]

Сергей, спс за ответы

[DmitryChitalov]

спс за замеры

[nubobap2015]

Функцию из п.4 не ту скопировал 🤦‍♂️ и оригинал на работе ((
Примерно так:
def fff(my_list):
return sorted(my_list)[len(my_list)//2 + 1]