Algoritmo de pesquisa linear (Linear Search) em Java: explorando e encontrando elementos

O Algoritmo de Pesquisa Linear é um método simples e fundamental em Java programação, usado para encontrar um elemento específico dentro de uma lista ou array. Essa abordagem funciona percorrendo cada elemento e comparando-o com o valor de pesquisa.

Como funciona o algoritmo de pesquisa linear

O algoritmo de pesquisa linear começa no primeiro elemento da lista ou array. Ele compara o valor da pesquisa com o valor do elemento atual. Se um valor correspondente for encontrado, o algoritmo retorna a posição do elemento na lista ou array. Se não for encontrado, o algoritmo continua passando para o próximo elemento e continua o processo de comparação até que o valor seja encontrado ou todos os elementos sejam percorridos.

Vantagens e desvantagens do algoritmo de pesquisa linear

Vantagens:

• Simples e compreensível: este algoritmo é fácil de implementar e entender.
• Funciona com qualquer tipo de dados: a pesquisa linear pode ser aplicada a qualquer tipo de lista ou matriz de dados.

Desvantagens:

• Baixo desempenho: este algoritmo requer a passagem de todos os elementos da lista ou matriz, o que pode levar a baixo desempenho para grandes conjuntos de dados.

Exemplo e explicação

Considere um exemplo de uso do algoritmo de pesquisa linear para encontrar um número inteiro específico em uma matriz de inteiros em Java.

public class LinearSearchExample {  
    public static int linearSearch(int[] array, int target) {  
        for(int i = 0; i < array.length; i++) {  
            if(array[i] == target) {  
                return i; // Return position if found  
            }  
        }  
        return -1; // Return -1 if not found  
    }  
  
    public static void main(String[] args) {  
        int[] numbers = { 4, 2, 7, 1, 9, 5 };  
        int target = 7;  
  
        int position = linearSearch(numbers, target);  
  
        if(position != -1) {  
            System.out.println("Element " + target + " found at position " + position);  
        } else {  
            System.out.println("Element " + target + " not found in the array");  
        }  
    }  
}  

Neste exemplo, usamos o Algoritmo de Pesquisa Linear para encontrar o número 7 em uma matriz de inteiros. O algoritmo percorre cada elemento e o compara com o valor de pesquisa. Nesse caso, o número 7 é encontrado na posição 2(índice baseado em 0) do array.

Embora este exemplo demonstre como o Algoritmo de Pesquisa Linear pode encontrar um elemento em uma matriz de inteiros, ele também pode ser aplicado a outros cenários de pesquisa na Java programação.