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

1. Требуется упорядочить по весу в порядке неубывания $$n$$ непрозрачных банок с чаем, имея в своём распоряжении только чашечные весы без гирь. Опишите возможный алгоритм решения этой задачи.

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

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

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

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

Ответ

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