Sunteți pe pagina 1din 2

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.

1 #include <iostream>
2 #include <climits>
3
4 using namespace std;
5
6 const int N = 10;
7 int main()
8 {
9 int V[N] = {12, 52, 53, 124, 64, 84, 86, 92, 95, 29};
10
11 int maxim = -INT_MAX;
12 int minim = INT_MAX;
13
14 for(int i = 0; i < N; i++)
15 {
16 if(V[i] > maxim)
17 maxim = V[i];
18 if(V[i] < minim)
19 minim = V[i];
20 }
21
22 cout << "Numarul maxim din sir este: " << maxim << "\n";
23 cout << "Numarul minim din sir este: " << minim;
24 return 0;
25 }

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”.