presentación-PDF

Búsqueda Lineal
Es la forma más simple de buscar un elemento y consiste
en examinar secuencialmente uno a uno hasta encontrar
el buscado o haber revisado todos los elementos sin éxito.
public static int busquedaLineal(int X, int [] A)
{
int i = 0;
int n = A.length -1;
while (i < n && A[i] != X)
i++;
/* Si se encuentra el elemento se devuelve su posición sino se devuelve -1
(indica que el elemento no está)*/
}
if (A[i] == X) return i;
else return -1;