Поиск минимального (максимального) элемента массива

Алгоритм поиска минимального (максимального) элемента массива довольно очевиден: сначала делается предположение, что первый элемент массива является минимальным (максимальным), затем остальные элементы массива последовательно сравниваются с этим элементом. Если во время очередной проверки обнаруживается, что проверяемый элемент меньше (больше) принятого за минимальный (максимальный), то этот элемент становится минимальным (максимальным) и продолжается проверка оставшихся элементов. Листинг 5.2 демонстрирует процедуру поиска минимального элемента одномерного массива, приведенного выше.

// minMax Arr.cpp: Defines the entry point for the console application.

//

#include "stdafx.h"

// Листинг 5.2. Поиск минимального элемента в массиве

#include <iostream>

#include <conio.h>

using namespace std;

int main(int argc, char* argv[])

{

// ввод массива

int a[]={5,3,17,39,33,1,2,16,18};//массив целых чисел

const int SIZE = sizeof(a)/sizeof(int);//размер массива

int min; // номер минимального элемента

int i; // номер элемента, сравниваемого с минимальным

// поиск минимального элемента

min=0; // пусть первый элемент минимальный

for (i=1; i<= SIZE-1; i++)

if (a[i]< a[min])

min=i;

// вывод результатов

cout << "Minimalnyi element massiva: "

<< a[min]<< "\tNomer elementa: " << min;

getch();

return 0;

}