Дана блок-схема алгоритма обработки целочисленного массива A из 8 элементов. Чему будет равна переменная cnt после завершения работы алгоритма, если изначально: A = {1, 2, 3, 3, 1, 3, 2, 1}. Индексация элементов массива начинается с 1. Оператор mod обозначает остаток от деления. В ответе укажите число.
11
Объяснение:
Алгоритм сортирует элементы пузырьковым методом по остатку от деления на 3 и записывает количество обменов.
Т.к все элементы массива <= 3, то можно считать, что массив сортируется по возрастанию в ->.
Этапы сортировки:
{1, 1, 2, 3, 3, 1, 3, 2}
{1, 1, 1, 2, 3, 3, 2, 3}
{1, 1, 1, 2, 2, 3, 3, 3}
ответ 11
ꟷꟷꟷꟷꟷꟷ
Не забывайте сказать " ", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"
Бодрого настроения и добра!
Успехов в учебе!