Есть 10 чисел:
8 1 7 4 3 9 2 5 6 10
Сколько проходов по списку сделает алгоритм пузырьковой сортировки?
Срочно! Дам каждому, кто ответит по 25 баллов. Только ответьте пожалуйста по делу, а не "не знаю, просто хочу баллы".
8 1 7 4 3 9 2 5 6 10
Сколько проходов по списку сделает алгоритм пузырьковой сортировки?
Срочно! Дам каждому, кто ответит по 25 баллов. Только ответьте пожалуйста по делу, а не "не знаю, просто хочу баллы".
More Questions From This User See All
Answers & Comments
Ответ:
Зависит от того, какой именно вариант пузырьковой сортировки был рассмотрен на лекции.
Простейший вариант сделает 9 проходов, оптимизированный - 6 проходов.
Объяснение: