Linear Search

Linear Search es un algoritmo muy simple para buscar un elemento dentro de una lista o arreglo:

• Se recorre cada elemento de la lista, uno por uno, desde el principio hasta el final.
• Si se encuentra el elemento buscado, devuelve su posición.
• Si se llega al final sin encontrarlo, indica que no está en la lista.

Linear Search es muy sencillo, pero no es eficiente para listas grandes porque puede recorrer toda la lista.

Paso a paso con un ejemplo

Lista de ejemplo

[7, 2, 9, 4, 5]

Queremos buscar el número 4.

Paso 1: Empezar desde el primer elemento

• Comparar 7 con 4 → no es → seguimos

Paso 2: Segundo elemento

• Comparar 2 con 4 → no es → seguimos

Paso 3: Tercer elemento

• Comparar 9 con 4 → no es → seguimos

Paso 4: Cuarto elemento

• Comparar 4 con 4 → ¡sí es! → encontramos el elemento
• Devolvemos su posición → índice 3 (contando desde 0)

Resultado

Elemento encontrado en la posición 3

Si el elemento no estuviera en la lista, se revisaría cada elemento hasta el final y devolveríamos algo como "No encontrado".

Resumen visual del proceso

Lista: [7, 2, 9, 4, 5]
Buscar: 4
7 ≠ 4 → siguiente
2 ≠ 4 → siguiente
9 ≠ 4 → siguiente
4 = 4 → encontrado (índice 3)