АЛГОРИТМ поиска МАКСИМАЛЬНОГО ( ИЛИ МИНИМАЛЬ-НОГО ) элемента ВЕКТОРА

Дан вектор X ={ }_N.

Необходимо найти элемент вектора Х, имеющий максимальное значение. Например, пусть X = (3, 4, 2, -1, 6, 0). Очевидно, что M(max) = = 6; L (порядковый номер максимального элемента)=5.

Процедура поиска максимального элемента вектора следующая: предположим, что максимальным является первый элемент, т.e. M=a₁, L=1.

Затем каждый элемент , сравнивается со значением M, и если значение некоторого текущего элемента больше M, тогда M принимает новое значение с запоминанием его порядкового номе-ра L = i. Алгоритм поиска максимального элемента вектора показан на рис. 21. Данный алгоритм пригоден для поиска минимального элемента вектора при очевидной замене знака "<" на знак ">" в блоке проверки условия (рис. 21).

Рис. 21

Не нашли, что искали? Воспользуйтесь поиском: