Búsqueda lineal

JavaScript · Unidad 22: Buscar y ordenar

Plan completo
JavaScript
10 ejercicios

Buscar en un arreglo es preguntar uno por uno hasta dar con lo que quieres. En cuanto coincide, regresas la posición y te sales.

Si el ciclo termina sin coincidir, es que no estaba: se regresa -1, el mismo aviso que usa indexOf.

function buscar(nums, v) {
  const n = nums.length;
  for (let i = 0; i < n; i++) {
    if (nums[i] === v) {
      return i;
    }
  }
  return -1;
}
console.log(buscar([4, 8, 5], 8));

Imprime

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
Se busca dos veces en el mismo arreglo. ¿Qué imprime?
2. Completa el código
Completa para que la función diga en qué posición está el 8.
3. Opción múltiple
¿Qué hace esta función?
4. Predice la salida
pasos cuenta las comparaciones de cada búsqueda. ¿Qué imprime?
5. Encuentra el bug
buscar debería dar la posición de la primera uva, o sea 0. ¿Qué línea tiene el error?
6. Completa el código
Completa para encontrar en qué lugar de la fila está la persona con el id 4.
7. Ordena las líneas
Ordena la función buscar, que regresa la posición de v o -1 si no está.
8. Encuentra el caso que falla
posicion(nums, v) regresa la posición de la primera vez que aparece v, o -1 si no está. ¿Con qué llamada falla?
9. Predice la salida
El recorrido busca el puntaje más alto. ¿Qué imprime?
10. Opción múltiple
Una lista de 100 nombres, sin ordenar. Buscando uno por uno, ¿cuántas comparaciones puede llegar a costar encontrar uno?

Hacer esta lección

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

Ver todas las lecciones →