Introducción
La búsqueda secuencial es uno de los algoritmos más básicos para determinar si un valor específico se encuentra en una lista. Aunque es sencillo de implementar, resulta poco eficiente cuando se trata de listas extensas debido a su enfoque lineal.
¿Cómo funciona la búsqueda secuencial?
Este método consiste en comparar, uno por uno, el valor objetivo con cada elemento de la lista, siguiendo el orden de los índices. El proceso continúa hasta que:
- Se encuentra el valor buscado.
- Se han recorrido todos los elementos sin éxito.
A pesar de su simplicidad, su tiempo de ejecución crece proporcionalmente al tamaño de la lista, lo que lo hace inadecuado para aplicaciones que manejan grandes volúmenes de datos.
Ejemplo práctico de búsqueda secuencial
Imagina que tienes una lista de nombres y deseas saber si “Carlos” está en ella. La lista es la siguiente:
["Ana", "Luis", "Carlos", "María", "Sofía"]Lenguaje del código: JSON / JSON con comentarios (json)El proceso de búsqueda secuencial sería:
- Comenzar en el primer elemento:
- Comparar “Ana” con “Carlos”. No coinciden.
- Comparar “Ana” con “Carlos”. No coinciden.
- Pasar al siguiente elemento:
- Comparar “Luis” con “Carlos”. Tampoco coinciden.
- Comparar “Luis” con “Carlos”. Tampoco coinciden.
- Pasar al tercer elemento:
- Comparar “Carlos” con “Carlos”. ¡Coinciden!
El algoritmo detiene la búsqueda y devuelve la posición del elemento, que en este caso es el índice 2 (asumiendo que el índice empieza en 0).
Si “Carlos” no estuviera en la lista, el algoritmo recorrería todos los elementos y terminaría sin encontrar coincidencias.
Este ejemplo ilustra cómo el algoritmo revisa cada elemento de manera secuencial hasta cumplir uno de sus dos criterios de finalización.
¿Cuándo usar la búsqueda secuencial?
Es ideal para listas pequeñas o en casos donde la eficiencia no sea una prioridad, como en la enseñanza de conceptos básicos de algoritmos.
