Задание 11 Параграф 21 ГДЗ Семакин 8 класс (Информатика)
алг CC
нач
. цел A,B,C,D
. вывод «введи A, B, C »
. ввод A,B,C
. если A > B то D:=A; A:=B; B:=D все
. если B > C то D:=B;B:=C;C:=D все
. если A > B то D:=A; A:=B; B:=D все
. вывод A,’ ‘,B,’ ‘,C
.
кон
Чтобы упорядочить три значения по возрастанию, достаточно последовательно сравнить и при необходимости поменять местами пары переменных:
- сначала сравнить $$A$$ и $$B$$;
- потом сравнить $$B$$ и $$C$$;
- затем ещё раз сравнить $$A$$ и $$B$$.
Для обмена значений используем вспомогательную переменную $$D$$.
алг CC
нач
цел A, B, C, D
вывод «введи A, B, C»
ввод A, B, C
если A > B то
D := A; A := B; B := D
все
если B > C то
D := B; B := C; C := D
все
если A > B то
D := A; A := B; B := D
все
вывод A, » «, B, » «, C
кон
Проверим алгоритм на нескольких наборах значений.
| Исходные $$A, B, C$$ | После 1-го сравнения | После 2-го сравнения | После 3-го сравнения | Результат |
|---|---|---|---|---|
| 5, 2, 7 | 2, 5, 7 | 2, 5, 7 | 2, 5, 7 | 2, 5, 7 |
| 8, 3, 1 | 3, 8, 1 | 3, 1, 8 | 1, 3, 8 | 1, 3, 8 |
| 4, 9, 6 | 4, 9, 6 | 4, 6, 9 | 4, 6, 9 | 4, 6, 9 |
Ответ
Алгоритм сортирует три переменные по возрастанию с помощью трёх сравнений и обмена значений через вспомогательную переменную $$D$$.