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.