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