Algoritmos en Python

La búsqueda lineal (linear search) en Python

En esta lección vas a implementar la búsqueda lineal para encontrar la posición de un valor en una lista.

  • Intermedio
  • 2 min de lectura
  • 1 ejemplo ejecutable

¿Qué es la búsqueda lineal?

El problema

A veces los datos no están ordenados, o solo los buscas una vez: una lista corta de nombres, los pedidos de hoy, el primer error de un log (archivo de registro). Necesitas la búsqueda más sencilla, la que siempre funciona.

Imagínalo así

La búsqueda lineal es como buscar las llaves en los bolsillos de una fila de abrigos. Miras el primer bolsillo, luego el siguiente, uno a uno, y paras en cuanto las encuentras. Si llegas al último bolsillo sin verlas, las llaves no están ahí.

De revisar bolsillos al código
for index, value in enumerate(values):🧥 Revisa cada bolsillo en orden
if value == target:🔑 ¿Están aquí las llaves?
return index✅ Las encontraste: deja de buscar
return -1❌ Revisaste todos los bolsillos: no están
Revisa un elemento cada vez y para en la primera coincidencia.
En una frase

La búsqueda lineal revisa los elementos de una colección uno tras otro hasta encontrar el valor buscado. Tarda hasta O(n) pasos, pero no necesita ordenar nada.

La búsqueda lineal revisa cada elemento desde el principio hasta encontrar el objetivo o llegar al final. Los datos no necesitan estar ordenados.

Cómo funciona el algoritmo

  1. Comenzar en el índice 0.
  2. Comparar el elemento actual con el objetivo.
  3. Devolver el índice si coinciden; en caso contrario, continuar.
  4. Devolver -1 después del último elemento si no existe coincidencia.
Complejidad: O(n) de tiempo en los casos promedio y peor, y O(1) de espacio adicional.

¿Cuándo se usa?

  • Colecciones pequeñas o sin ordenar.
  • Buscar una sola vez, cuando ordenar primero costaría más.
  • Encontrar el primer elemento que cumple una condición, no solo un valor exacto.

Cuándo no hace falta

  • Muchas búsquedas sobre los mismos datos grandes: ordénalos una vez y usa búsqueda binaria, o crea un set o un diccionario.
  • Solo comprobar si un valor está: target in values hace lo mismo con menos código.

Visualizador de La búsqueda lineal (linear search) en Python

O(n)

Usa Reproducir o Paso para seguir cada comparación y movimiento de datos.

Código de ejemplo

Ejecutar código →
main.py
def linear_search(values, target):
    for index, value in enumerate(values):
        if value == target:
            return index
    return -1

print(linear_search([14, 3, 27, 8, 19], 8))
Obtén un botón Run para este ejemplo

Resultado de la ejecución

3

Explicación del código

La función enumerate() proporciona la posición y el valor de cada elemento. En cuanto aparece el valor buscado, la función devuelve su posición, en este caso 3. Si recorre toda la lista sin encontrarlo, devuelve -1. En el peor caso, el algoritmo revisa todos los elementos, así que su complejidad es O(n).

Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.

Ejercicios de práctica

Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.

  1. Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
  2. Muestra el estado después de cada paso para ver el algoritmo en acción.
  3. Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Ejecutar en el compilador de Python →

Errores comunes

Devolver -1 dentro del bucle

La búsqueda se rinde tras el primer elemento que no coincide.

Problema
for index, value in enumerate(values):
    if value == target:
        return index
    return -1
Solución
for index, value in enumerate(values):
    if value == target:
        return index
return -1

¿Terminaste esta lección?

Márcala como aprendida para seguir tu progreso.

Practica con un reto

Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.

Todos los retos