Есть 10 чисел: 8 1 7 4 3 9 2 5 6 10 Сколько проходов по списку сделает алгоритм...

0 голосов
200 просмотров

Есть 10 чисел: 8 1 7 4 3 9 2 5 6 10 Сколько проходов по списку сделает алгоритм пузырьковой сортировки? Срочно! Дам каждому, кто ответит по 25 баллов. Только ответьте пожалуйста по делу, а не "не знаю, просто хочу баллы".


Информатика (701 баллов) | 200 просмотров
Дан 1 ответ
0 голосов

Ответ:

Зависит от того, какой именно вариант пузырьковой сортировки был рассмотрен на лекции.

Простейший вариант сделает 9 проходов, оптимизированный - 6 проходов.

Объяснение:

(241 баллов)
0

Спасибо! Ответ оказался 6