Algoritmo de Busca Sequencial em Java

 

Algoritmo de Busca Sequencial em Java

Como funciona
O usuário informa o tamanho e os elementos do array.
Ele digita o número que deseja buscar.
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
}
}

Deixe um comentário

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *