End Sub

Используется для нахождения максимального элемента массива и его местоположения. Условие поиска максимума определяется выражением:

<Элемент массива> > <Ключ поиска>

Особенности алгоритма.

1. Ключу поиска присваивается начальное значение. Начальным значением может быть:

– значение любого элемента массива;

– число, намного меньшее любого из возможных значений, которые могут принимать элементы массива.

2. Вводится одна дополнительная переменная, которая должна хранить значение, определяющее местоположение максимального элемента. Если обрабатывается двухмерный массив, то вводятся две дополнительные переменные: первая – для хранения индекса, определяющего местоположение в строках массива, а вторая – в столбцах маcсива.

3. Организуется циклический вычислительный процесс: цикл или цикл в цикле. Телом цикла служит структура Развилка, определяющая условие поиска элемента массива, имеющего максимальное значение.

Если условие поиска является истинным, то значение Ключа поиска заменяется значением элемента массива, а дополнительной переменной присваивается значение, определяющее местоположение соответствующего элемента массива.

В противном случае изменение значения Ключа поиска и дополнительных переменных (переменной) не происходит.

5. После окончания циклического вычислительного процесса значение Ключа поиска равно максимальному значению элемента массива, а дополнительные переменные (переменная) хранят значения, определяющие местоположение этого элемента в массиве.

П р и м е ч а н и е. Если в массиве несколько элементов имеют одинаковые значения, равные максимальному (используется знак > ), то дополнительные переменные (дополнительная переменная) хранят значения, определяющие местоположение первого элемента массива, имеющего максимальное значение. Если в выражении, определяющем условие поиска, используется знак ≥ , – то последнего.