Busca linear e binária por elementos em um array

Pesquisa de matriz linear

Muitas vezes você precisa encontrar um determinado valor em uma matriz ou relatar que ele não está lá. Para fazer isso, você precisa examinar todos os elementos da matriz do primeiro ao último. Assim que um elemento igual ao valor dado X for encontrado, a busca deve terminar e o resultado deve ser exibido. Tal algoritmo é chamado de linear.

Um algoritmo linear é usado para encontrar o elemento máximo (mínimo) de uma matriz. Este também é um algoritmo de pesquisa. Mas aqui somos forçados a ir até o final do array, porque é necessário comparar todos os elementos com o valor máximo (mínimo) atual e se o elemento atual for maior (menor) que o valor máximo (mínimo), substituir o valor máximo (mínimo). 
 

Outra abordagem para resolver esse problema é possível. Você pode usar uma saída antecipada do loop se o valor necessário for encontrado. 
Em C++, a instrução break é usada para sair de um loop;