Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Алгоритм поиска максимального ( или минималь-ного ) элемента вектора






 

Дан вектор 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





© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.