Algoritm pentru determinarea minimului / maximului dintr-un vector

Ce este si ce face acest algoritm?

Acest algoritm face parte din algoritmii elementari ce se invata in liceu. Vom accesa fiecare element din vector si il vom compara mereu cu minimul/maximul curent. La final, rezultatul nostru va fi stocat in variabila cu care am inceput.

#include    <iostream>
#include    <climits>

using namespace std;

const int N = 10;
int main()
{
    int V[N] = {12, 52, 53, 124, 64, 84, 86, 92, 95, 29};

    int maxim = -INT_MAX;
    int minim = INT_MAX;

    for(int i = 0; i < N; i++)
    {
        if(V[i] > maxim)
            maxim = V[i];
        if(V[i] < minim)
            minim = V[i];
    }

    cout << "Numarul maxim din sir este: " << maxim << "\n";
    cout << "Numarul minim din sir este: " << minim;
    return 0;
}

Trebuie sa setam valoarea initiala pentru variabila minim / maxim. Le vom seta pe -infinit (pentru maxim) si infinit (pentru minim).

In libraria <climits> avem doua valori ce ne indica numarul maxim, respectiv numarul minim ce poate fi stocat pe o variabila de tip int. Eu le-am botezat mai sus “infinit”.