Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / JavaScript

Búsqueda lineal

La búsqueda lineal comprueba los elementos de un array en orden hasta encontrar una coincidencia o llegar al final. No requiere que el array esté ordenado; la función mostrada devuelve el índice de la primera coincidencia o -1.

Versión: ECMAScript and Web APIs; exact feature edition and browser support reviewed per entry; Node 24 in repository does not prove browser API support

Sintaxis

function linearSearch(array, target) {
  for (var i = 0; i < array.length; i++) {
    if (array[i] === target) return i;
  }
  return -1;
}

La búsqueda lineal (linear search) es un algoritmo, no una palabra clave de JavaScript. Comprueba los elementos uno por uno, empezando por el índice 0, y se detiene en la primera coincidencia. El array no tiene que estar ordenado. linearSearch(array, target) devuelve el índice del elemento coincidente o -1, también si el array está vacío.

El ejemplo usa ===: no convierte tipos, así que el número 8 no coincide con el texto "8". NaN ni siquiera coincide con NaN, y los objetos solo coinciden si son el mismo objeto. La función no modifica el array. El ejemplo presupone un array ordinario, sin huecos, que no cambia durante la búsqueda.

Para n elementos, el peor caso requiere n comparaciones: el tiempo es O(n) y el espacio adicional es O(1), suponiendo que las lecturas y las comparaciones tienen un coste constante. Una coincidencia inmediata requiere un tiempo O(1). Comprueba el resultado con index !== -1, no con if (index): el índice válido 0 es falsy, mientras que -1 es truthy.

El método integrado array.indexOf(target) también devuelve el primer índice mediante comparación estricta, pero omite las propiedades de índice que faltan; el bucle mostrado las lee y normalmente obtiene undefined. El algoritmo no pertenece a una edición concreta de ECMAScript; el ejemplo usa sintaxis disponible en ES3 y no necesita Web APIs ni métodos modernos de arrays.

Ejemplos

function linearSearch(array, target) {
  for (var i = 0; i < array.length; i++) {
    if (array[i] === target) return i;
  }
  return -1;
}

var values = [8, 3, 8, 5];
console.log(linearSearch(values, 8));
console.log(linearSearch(values, 5));
console.log(linearSearch(values, 9));
console.log(linearSearch([], 8));

Resultado

0
3
-1
-1

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes