El algoritmo de búsqueda lineal es un método de búsqueda básico y sencillo. Funciona iterando a través de cada elemento de una secuencia para encontrar un valor específico. Si bien es simple, este método es efectivo para secuencias pequeñas o cuando la secuencia ya está ordenada.
Cómo funciona
- Iterar a través de elementos: comience desde el primer elemento y verifique si el valor actual coincide con el valor objetivo.
- Buscar coincidencia: si el valor en la posición actual coincide con el valor de destino, el proceso de búsqueda finaliza y se devuelve la posición del valor.
- Mover al siguiente elemento: si no se encuentra ninguna coincidencia, muévase al siguiente elemento y continúe comprobando.
- Repetir: Repita los pasos 2 y 3 hasta encontrar el valor o recorrer toda la secuencia.
Ejemplo: búsqueda lineal del número 7 en una matriz
En este ejemplo, usamos el método de búsqueda lineal para encontrar el valor 7 en la matriz dada. Iteramos a través de cada elemento de la matriz y lo comparamos con el valor objetivo. Cuando encontramos el valor 7 en la 5ª posición, el programa devuelve el mensaje "Valor 7 encontrado en la posición