Задание 11 Параграф 8 ГДЗ Босова 11 класс (Информатика)

В данном задании для сортировки можно применить метод «пузырька» – сравнивать рядом стоящие стаканы и переставлять их по весу, если вес разный – больший по весу ставим справа. Надо будет сделать n-1 проходов по ряду стаканов.

Для упорядочивания банок по весу можно использовать метод «пузырька». Сравниваем две соседние банки на чашечных весах без гирь. Если левая банка тяжелее правой, меняем их местами. После каждого прохода самая тяжёлая из неотсортированных банок оказывается справа.

Повторяем такие проходы по ряду банок, пока все банки не будут расположены по возрастанию веса. Всего потребуется $$n-1$$ проходов.

для i = 1 до n-1
 для j = 1 до n-i
  если банка j тяжелее банки j+1, то поменять их местами

После выполнения алгоритма банки будут упорядочены по весу в порядке неубывания.

Ответ

Можно применить сортировку «пузырьком»: последовательно сравнивать соседние банки на весах и менять их местами, если левая тяжелее правой. Выполнить $$n-1$$ проходов по ряду банок.