Implementando la búsqueda lineal en JavaScript

Introducción

En este laboratorio, profundizaremos en el tema de la programación de JavaScript y exploraremos varios conceptos relacionados con ella. A través de este laboratorio, adquirirás experiencia práctica en la codificación y aprenderás cómo implementar varios algoritmos y técnicas en JavaScript. Al final de este laboratorio, tendrás una mejor comprensión de la programación de JavaScript y serás capaz de aplicar tus habilidades a aplicaciones del mundo real.

Algoritmo de búsqueda lineal

Para practicar la codificación, abre la Terminal o SSH y escribe node. El algoritmo de búsqueda lineal encuentra el primer índice de un elemento dado en un array.

Así es como funciona:

• Utiliza un bucle for...in para iterar sobre los índices del array dado.
• Verifica si el elemento en el índice correspondiente es igual a item.
• Si se encuentra el elemento, devuelve el índice. Utiliza el operador unario + para convertirlo de una cadena a un número.
• Si el elemento no se encuentra después de iterar sobre todo el array, devuelve -1.

Aquí está el código:

const linearSearch = (arr, item) => {
  for (const i in arr) {
    if (arr[i] === item) return +i;
  }
  return -1;
};

Para probar la función, llámala con un array y un valor a buscar:

linearSearch([2, 9, 9], 9); // 1
linearSearch([2, 9, 9], 7); // -1

Resumen

¡Felicitaciones! Has completado el laboratorio de Búsqueda Lineal. Puedes practicar más laboratorios en LabEx para mejorar tus habilidades.