СРОЧНО!!!!!! Дан список из 10 элементов: 8 1 7 4 3 9 2 5 6 10 Сколько проходов по списку выполнит указанный в лекции алгоритм пузырьковой сортировки?
Ответ:
Зависит от того, какой именно вариант пузырьковой сортировки был рассмотрен на лекции.
Простейший вариант сделает 9 проходов, оптимизированный - 6 проходов.
Объяснение: