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

Решение #1

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

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