Pesquisa Linear

A pesquisa linear é um método simples para encontrar um elemento em uma matriz, verificando cada elemento sequencialmente.

Exemplo

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!`);
}

Saída: Elemento encontrado na posição 5

Passos

1. Inicialize array, searchElement e contagem.
2. Iterar o array usando um loop for.
3. Verifique se array[i] é igual a searchElement.
4. Se for verdade, produza a posição e saia do loop.
5. Se o loop for concluído sem encontrar o elemento, aumente a contagem.
6. Após o loop, se a contagem for maior que 0, gera uma mensagem não encontrada.

Contando Ocorrências

Para contar ocorrências de um 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}`);

Saída: O total de ocorrências de 63 é 1

Passos

1. Inicializar array, totalOccurrences e searchElement.
2. Iterar através do array.
3. Verifique se array[i] é igual a searchElement.
4. Se verdadeiro, incrementa totalOccurrences.
5. Exibe o total de ocorrências.

A pesquisa linear é direta, mas não é a mais eficiente para grandes conjuntos de dados. Algoritmos avançados como pesquisa binária podem ser mais eficientes para matrizes classificadas.