Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Алгоритм поиска максимального ( или минималь-ного ) элемента вектора
|
|
Дан вектор X ={ 
}N.
Необходимо найти элемент вектора Х, имеющий максимальное значение. Например, пусть X = (3, 4, 2, -1, 6, 0). Очевидно, что M(max) = 
= 6; L (порядковый номер максимального элемента)=5.
Процедура поиска максимального элемента вектора следующая: предположим, что максимальным является первый элемент, т.e. M=a1, L=1.
 Затем каждый элемент  ,  сравнивается со значением M, и если значение некоторого текущего элемента  больше M, тогда M принимает новое значение  с запоминанием его порядкового номе-ра L = i.
Алгоритм поиска максимального элемента вектора показан на рис. 21.
Данный алгоритм пригоден для поиска минимального элемента вектора при очевидной замене знака " < " на знак " > " в блоке проверки условия (рис. 21).
| Рис. 21 |
|
|