Задание 17 ГДЗ Семенов Рудченко 6 класс (Информатика)

1. Дерево Ю сортировки некоторого множества чисел. Сколько этапов было в этой сортировке? Для каждого этапа запиши правило, по которому сортировались числа.

В дереве сортировки видно три последовательных разбиения множества чисел. Значит, сортировка состояла из трёх этапов.

На каждом этапе числа группировались по новому признаку:

• на 1-м этапе — по значимости: однозначные, двузначные, трёхзначные;
• на 2-м этапе — по первой цифре;
• на 3-м этапе — по чётности: чётные и нечётные.

Ответ

В сортировке было 3 этапа.

1-й этап — по значимости: однозначные, двузначные, трёхзначные.
2-й этап — по первой цифре.
3-й этап — по чётности: чётные и нечётные.