Búsqueda lineal y binaria de elementos en una matriz

Búsqueda de matrices lineales

Muy a menudo necesita encontrar un valor dado en una matriz o informar que no está allí. Para hacer esto, debe revisar todos los elementos de la matriz, desde el primero hasta el último. Tan pronto como se encuentre un elemento igual al valor dado X, la búsqueda debería terminar y debería mostrarse el resultado. Tal algoritmo se llama lineal.

Se utiliza un algoritmo lineal para encontrar el elemento máximo (mínimo) de una matriz. Este es también un algoritmo de búsqueda. Pero aquí nos vemos obligados a ir al final de la matriz, porque es necesario comparar todos los elementos con el valor máximo (mínimo) actual y si el elemento actual es mayor (menor) que el valor máximo (mínimo), reemplazar el valor máximo (mínimo). 
 

Otro enfoque para resolver este problema es posible. Puede usar una salida anticipada del ciclo si se encuentra el valor requerido. 
En C++, la instrucción break se usa para salir de un bucle;