Дана блок-схема алгоритма обработки целочисленного массива A из 8 элементов. Чему будет...

Question

Дана блок-схема алгоритма обработки целочисленного массива A из 8 элементов. Чему будет равна переменная cnt после завершения работы алгоритма, если изначально: A = {1, 2, 3, 3, 1, 3, 2, 1}. Индексация элементов массива начинается с 1. Оператор mod обозначает остаток от деления. В ответе укажите число.

Answer 1

Ответ:

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

ꟷꟷꟷꟷꟷꟷ            

Не забывайте сказать "Спасибо", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"            

Бодрого настроения и добра!        

Успехов в учебе!