1.3.1 Búsqueda secuencial
La búsqueda secuencial es un método simple y directo para localizar un registro específico en un conjunto de datos. Este enfoque consiste en recorrer todos los elementos del contenedor uno por uno, comenzando desde el primer registro hasta el último. Si durante el recorrido se encuentra el registro buscado, el algoritmo se detiene y se devuelve el resultado. Si se completa el recorrido sin encontrar el registro, se concluye que no existe en el conjunto de datos.
Este tipo de búsqueda se implementa generalmente utilizando un ciclo for, que permite iterar sobre cada elemento. Dentro del ciclo, se utiliza una condición que compara la clave del registro buscado con la clave del elemento actual. A pesar de su simplicidad, la búsqueda secuencial puede ser ineficiente para grandes conjuntos de datos, ya que en el peor de los casos, puede requerir examinar cada registro.