Algoritmo de Busca Sequencial em Java

 

Como funciona

1. O usuário informa o tamanho e os elementos do array.
2. Ele digita o número que deseja buscar.
3. O programa percorre o array verificando cada elemento:
   • Se encontrar o número, retorna a posição (índice) correspondente.
   • Se não encontrar, exibe uma mensagem de que o número não está no array.

---

Exemplo de Execução

Entrada:

Digite o tamanho do array: 5
Digite os elementos do array:
10 20 30 40 50
Digite o elemento que deseja buscar: 30

Saída:

Elemento encontrado na posição: 2

Entrada (buscando algo inexistente):

Digite o tamanho do array: 5
Digite os elementos do array:
10 20 30 40 50
Digite o elemento que deseja buscar: 60

Saída:

Elemento não encontrado.


veja o codigo para testa:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        // Entrada de dados: tamanho do array
        System.out.print("Digite o tamanho do array: ");
        int n = scanner.nextInt();

        // Criando e preenchendo o array
        int[] array = new int[n];
        System.out.println("Digite os elementos do array:");
        for (int i = 0; i < n; i++) {
            array[i] = scanner.nextInt();
        }

        // Entrada do elemento a ser buscado
        System.out.print("Digite o elemento que deseja buscar: ");
        int elemento = scanner.nextInt();

        // Chama a função de busca sequencial
        int posicao = buscaSequencial(array, elemento);

        // Exibe o resultado da busca
        if (posicao != -1) {
            System.out.println("Elemento encontrado na posição: " + posicao);
        } else {
            System.out.println("Elemento não encontrado.");
        }

        scanner.close();
    }

    // Método para realizar a busca sequencial
    public static int buscaSequencial(int[] array, int elemento) {
        for (int i = 0; i < array.length; i++) {
            if (array[i] == elemento) {
                return i; // Retorna a posição do elemento
            }
        }
        return -1; // Elemento não encontrado
    }
}