Búsqueda lineal

La búsqueda lineal es un método simple para encontrar un elemento en una matriz verificando cada elemento secuencialmente.

Ejemplo

let data = [41, 23, 63, 42, 59];
const searchingElement = 59;
let count = 0;

for (let i = 0; i  0) {
  console.warn(`Element not found in current array!`);
}

Salida: Elemento encontrado en la posición 5

Pasos

1. Inicializar matriz, elemento de búsqueda y recuento.
2. Iterar a través de la matriz usando un bucle for.
3. Comprueba si la matriz[i] es igual a searchElement.
4. Si es verdadero, genera la posición y sale del bucle.
5. Si el ciclo se completa sin encontrar el elemento, incrementa el recuento.
6. Después del ciclo, si el recuento es mayor que 0, se genera un mensaje de no encontrado.

Contando ocurrencias

Para contar las apariciones de un elemento:

let data = [41, 23, 63, 42, 59, 23];
let totalOccurrences = 0;
const searchingElement = 63;

for (const i in data) {
  if (data[i] === searchingElement) {
    totalOccurrences  ;
  }
}
console.log(`Total occurrences of ${searchingElement} is ${totalOccurrences}`);

Salida: El total de ocurrencias de 63 es 1

Pasos

1. Inicializar matriz, totalOcurrencias y elemento de búsqueda.
2. Iterar a través de la matriz.
3. Comprueba si la matriz[i] es igual a searchElement.
4. Si es verdadero, incrementa el total de ocurrencias.
5. Generar el total de ocurrencias.

La búsqueda lineal es sencilla pero no la más eficiente para conjuntos de datos grandes. Los algoritmos avanzados como la búsqueda binaria pueden ser más eficientes para matrices ordenadas.