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