18) Поиск минимального и максимального элемента массива и его порядкового номера (индекса)

Пусть требуется найти минимальный элемент (min) и его индекс (n_min) во всем массиве (in=0 и ik=n) или какой то его части (с in – го по ik – ый), в этом случаи алгоритм решения задачи можно записать так:

1.   в качестве начального значения переменной min выберем любой из рассматриваемых элементов (обычно выбирают первый). Тогда min=a_in, n_min= in;

2.  затем в цикле по параметру i начиная со следующего элемента (i=in+1, …, ik) будем сравнивать элементы массива a_i текущим минимальным min. Если окажется, что текущий (i – ый) элемент массива меньше минимального (a_i < min), то переменная min принимает значение a_i, а n_min – на i: min=a_i,n_min= i.

Графическая схема алгоритма и фрагмент программы поиска минимального элемента в массиве приведены на рисунке 2.16.

min=a[in];     n_min=in;     for(i=in+1; i<="" p="">        if(a[i]<="" p="">        {            min=a[i];            n_min=i;       }

Рисунок 2.16. Графический алгоритм и фрагмент программы поиска минимального элемента в массиве

Заметим, что при наличии в массиве нескольких минимальных элементов, найден будет первый из них (самый левый минимальный элемент) при просмотре массива слева направо. Если в неравенстве a_i< min знак >поменять на знак ≥, то будет найден последний из них (самый правый минимальный элемент).

Для поиска максимального элемента max и его индекса n_max используется аналогичный алгоритм, в котором сначала надо принять max =a_in, n_ max = in, вместо неравенства a_i < min используется неравенство a_i > max. В случаи выполнения условия a_i > max записать в max =a_i и в n_ max = i.

Для поиска в массиве экстремума можно не использовать вспомогательную переменную min (max). В этом случаи минимальный элемент массива определяется только по его индексу n_min (n_max) (рисунок 2.17).

/*поиск минимального элемента*/     n_min=in;     for(i=in+1; i<="" p="">        if(a[i]<="" p="">            n_min=i; /*поиск максимального элемента*/     n_max=in;     for(i=in+1; i<="" p="">        if(a[i]>a[n_max])            n_max=i;

Рисунок 2.17. Графический алгоритм и фрагмент программы поиска минимального элемента в массиве по его индексу

19) Функция — это поименованный набор описаний и операторов, выполняющих определенную задачу. Функция может принимать параметры и возвращать значение. Информация, передаваемая в функцию для обработки, называетсяпараметром, а результат вычислений функции ее значением. Обращение к функции называют вызовом.

Перед вызовом функция должна быть обязательно описана. Описание функции состоит из заголовка и тела функции:

тип имя_функции (список_переменных) { тело_функции }

Заголовок функции содержит:

• тип возвращаемого функцией значения, он может быть любым; если функция не возвращает значения, указывают тип void;

• имя_функции, с которым она будет вызываться;

• список_переменных — перечень передаваемых в функцию аргументов, которые отделяются друг от друга запятыми; для каждой переменной из списка указывается тип и имя;

Тело функции представляет собой последовательность описаний и операторов, заключенных в фигурные скобки.

В общем виде структура программы на C++ может иметь вид:

директивы компилятора тип имя_1 (список_переменных) { тело_функции_1; } тип имя_2 (список_переменных) { тело_функции_2; } … int main (список_переменных) { // тело функции может содержать операторы вызова функций имя_1, имя_2…. тело_основной_функции; }

Стоит отметить, что тексты функции могут следовать после главной функцииmain(). Однако заголовки необходимо перечислить до нее.

Вызвать функцию можно в любом месте программы. Для этого необходимо указать ее имя и в круглых скобках через запятую перечислить имена или значения аргументов, если такие имеются:

имя_функции (список_переменных);