Introdução
Neste laboratório, vamos aprofundar o tema da programação JavaScript e explorar vários conceitos relacionados a ele. Através deste laboratório, você obterá experiência prática em codificação e aprenderá como implementar vários algoritmos e técnicas em JavaScript. Ao final deste laboratório, você terá uma melhor compreensão da programação JavaScript e poderá aplicar suas habilidades em aplicações do mundo real.
Algoritmo de Busca Linear (Linear Search Algorithm)
Para praticar a codificação, abra o Terminal ou SSH e digite node. O algoritmo de busca linear encontra o primeiro índice de um elemento dado em um array.
Veja como funciona:
- Use um loop
for...inpara iterar sobre os índices do array fornecido. - Verifique se o elemento no índice correspondente é igual a
item. - Se o elemento for encontrado, retorne o índice. Use o operador unário
+para convertê-lo de uma string para um número. - Se o elemento não for encontrado após iterar sobre todo o array, retorne
-1.
Aqui está o código:
const linearSearch = (arr, item) => {
for (const i in arr) {
if (arr[i] === item) return +i;
}
return -1;
};
Para testar a função, chame-a com um array e um valor para pesquisar:
linearSearch([2, 9, 9], 9); // 1
linearSearch([2, 9, 9], 7); // -1
Resumo
Parabéns! Você concluiu o laboratório de Busca Linear (Linear Search). Você pode praticar mais laboratórios no LabEx para aprimorar suas habilidades.