Задача 19
В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 3, 0, 4, 6, 5, 1, 8, 2, 9, 7 соответственно, т.е. A[0] = 3, A[1] = 0 и т.д.
Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).
1. Для начала разберемся, что делает эта программа.
- в цикле рассматриваются пары соседних элементов, начиная с пары (A[0],A[1]) и заканчивая парой (A[8],A[9]);
- если предыдущий элемент A[i-1] меньше следующего (A[i]), они меняются местами через вспомогательную переменную t;
- начальное значение переменной c равно нулю, при каждой выполнении условия (перестановке) оно увеличивается на 1, c – счётчик интераций (выполнения условия, перестановок)
2. Рассмотри значения массива и постараемся выполнить программу.
3 0 4 6 5 1 8 2 9 7
- для первой пары будет выполняться условие А[0] > А[1], выполнится перестановка:
3 0 4 6 5 1 8 2 9 7
0 3 4 6 5 1 8 2 9 7
- для следующей пары будет выполняться условие А[2] > А[3], выполнится перестановка:
3 0 4 6 5 1 8 2 9 7
0 3 6 4 5 1 8 2 9 7
- для следующей пары будет выполняться условие А[4] > А[5], выполнится перестановка:
3 0 4 6 5 1 8 2 9 7
0 3 6 4 1 5 8 2 9 7
- для следующей пары будет выполняться условие А[6] > А[7], выполнится перестановка:
3 0 4 6 5 1 8 2 9 7
0 3 6 4 1 5 2 8 9 7
- для следующей пары будет выполняться условие А[8] > А[9], выполнится перестановка:
3 0 4 6 5 1 8 2 9 7
0 3 6 4 1 5 2 8 7 9
3. Всего было сделано 5 перестановок, при каждой счётчик увеличивался на 1, поэтому после выполнения этого фрагмента значение переменной c будет равно 5.
Ответ: 5