loading...

Algoritmos - Busca Linear

lukesilva_dev profile image 🐙 Lukão 🐙 ・1 min read

Como desenvolvedores, precisamos de perícia na manipulação de dados. Estruturas de dados nos auxiliam a modelá-los de forma mais legível (sabemos e vemos filas com frequência). Algoritmos nos ajudam a trabalhar com eles. Nesta postagem, falarei sobre o algoritmo mais simples de busca: busca Linear ou linear search.

Descrição

Sendo o seguinte array

arr = [3, 1, 54, 9, 30, 23, 67];

E o seguinte elemento:

elementoProcurado = 54

Como representar a existência ou a inexistência desse elemento no array?

O algoritmo de busca linear percorrerá todos os elementos com um loop e, se o elemento arr[i] for igual ao elemento buscado, então o índice desse elemento será retornado. Caso o contrário, por convenção, o número -1 será retornado, pois não é utilizado como índice (exceto em linguagens nas quais equivale ao último elemento de uma lista).

Para i = 0; enquanto i < arr.length; i++ {
    se arr[i] == elementoProcurado {
        retorne i
    }
}
retorne -1

O programa verificará a igualdade de cada elemento no array com o número buscado. Na pior das hipóteses, na qual o número não seja localizado, todos os elementos serão percorridos e checados, e só então o resultado será retornado. Há outros algoritmos de busca mais eficientes como o binary search, o qual abordarei na próxima postagem! 😊

Discussion

pic
Editor guide