Búsqueda lineal

Python · Unidad 23: Buscar y ordenar

Buscar es responder dónde está algo. La forma más directa es mirar uno por uno, de principio a fin, hasta encontrarlo.

A eso se le llama búsqueda lineal, y funciona con cualquier lista, esté ordenada o no.

precios = [40, 15, 70, 15]
for i, p in enumerate(precios):
    if p == 70:
        print("está en", i)

Imprime

está en 2

El resto de la explicación está en la lección, que es del plan completo.

Ejercicios de esta lección

Se hacen en la app, que los corrige al momento y explica por qué.

1. Predice la salida
¿Qué imprime este código?
2. Predice la salida
¿Qué imprime este código?
3. Encuentra el bug
buscar debería regresar la posición del 7, que es 1, pero imprime -1. ¿Qué línea tiene el error?
4. Completa el código
Completa para que avise cuando el valor no está.
5. Predice la salida
El 5 no está en la lista. ¿Qué imprime?
6. Opción múltiple
Cuando nums es una lista, ¿qué tiene que hacer 9 in nums por dentro?
7. Encuentra el caso que falla
posicion(nums, v) debería regresar la posición de v, o -1 si v no está en la lista. ¿Con qué llamada falla?
8. Ordena las líneas
Arma la función que da la posición del primer número negativo.
9. Predice la salida
¿Qué imprime este código?

Se abre en el navegador. Esta lección es del plan completo; la primera unidad de cada curso es gratis.