Encontre o maior valor de um vetor

Algoritmos em C
, ,

O algoritmo a seguir encontra o maio valor entre um conjunto de valores armazenados em um vetor.

Os valores são armazenados em um vetor de inteiros e, em seguida, damos início ao processo de procura de maior valor.
A técnica utilizada é muito simples e pode ser adaptada para encontrarmos o menor valor e até mesmo para realizarmos a ordenação dos valores presentes no vetor em ordem crescente ou decrescente.

A seguir temos o algoritmo em C++, mas pode facilmente ser adaptado para outras linguagens.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

#include <iostream>
using namespace std;

int main( int argc, char** argv ){

    // Vetor com os valores que desejamos ordenar
    int vNumeros[] = {2,3,8,7,5};

    // Variavel que recebera o maior valor
    int maiorValor;

    // Inicializamos maiorValor com o primeiro numero do vetor
    maiorValor = vNumeros[0];

    for( int j = 1; j < n; j++ ){

        // Aqui esta a parte importante!
        if( vNumeros[j] > maiorValor ){
            maiorValor = vNumeros[j];
        }
    
    }

    cout << "\nO maior numero e: " << maiorValor << endl;
    return 0;
}

Inicialmente, inicializamos a variável maiorValor com o primeiro valor do vetor. Fazemos isso porque ao percorremos o vetor, o começamos do primeiro valor, ou seja, do índice 0 do vetor.

1
maiorValor = vNumeros[0];

Em seguida, utilizamos o for para percorrermos o vetor a partir da segunda posição, ou seja, do índice 1.

1
2
3
4
5
6
for( int j = 1; j < n; j++ ){

  if( vNumeros[j] > maiorValor )
    maiorValor = vNumeros[j];

}

Lembre-se que o maiorValor está com o valor de vNumeros[0], ou seja, 2.

Para cada posição do vetor, verificamos se o seu valor é maior que maiorValor. Se for, atualizamos a variável maiorValor com este novo valor. Seguindo esse algoritmo, quando terminarmos de percorrer o vetor, teremos na variável maiorValor, o maior valor do vetor, ou seja, o valor 8.

Vale ressaltar que este algoritmo pode ser utilizado com outros tipos de valores, como floats, doubles, e com strings.

Até o próximo tutorial.