Задание 11 Параграф 8 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
11. Требуется упорядочить по весу в порядке неубывания n непрозрачных банок с чаем, имея в своём распоряжении только чашечные весы без гирь. Опишите возможный алгоритм решения этой задачи.
В данном задании для сортировки можно применить метод «пузырька» – сравнивать рядом стоящие стаканы и переставлять их по весу, если вес разный – больший по весу ставим справа. Надо будет сделать n-1 проходов по ряду стаканов.
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
