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

Решение #1

Изображение 11. Требуется упорядочить по весу в порядке неубывания n непрозрачных банок с чаем, имея в...
Загрузка...
 

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

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