-
Notifications
You must be signed in to change notification settings - Fork 2
/
BuscaSequencial.java
39 lines (32 loc) · 1.65 KB
/
BuscaSequencial.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
// Desafio
// Uma busca sequencial se caracteriza por percorrermos todos os elementos de uma estrutura em busca do elemento “X” desejado. Neste desafio, dada uma estrutura de vetor A [a1, a2...an], percorra todo o vetor fazendo as comparações de A[N] = X. Caso a condição seja verdadeira, “X” existe na estrutura e a busca será concluída com sucesso.
// Considere um array de 10 elementos do tipo inteiro:
// Os elementos são {64, 137, -16, 43, 67, 81, -90, 212, 10, 75}.
// Implemente uma classe em Java que aloque e carregue esses elementos em um array.
// Implementação da busca sequencial:
// Crie um método em Java que realiza uma busca sequencial.
// Se o valor constar no array, retorne um texto contendo o valor e sua respectiva posição no array. Caso contrario retorne um texto dizendo que o número não foi encontrado, conforme exemplos abaixo.
import java.util.*;
public class BuscaSequencial {
public static void main(String[] args) {
Scanner leitor = new Scanner(System.in);
int numero, pos = -1;
int[] elementos = {64, 137, -16, 43, 67, 81, -90, 212, 10, 75};
numero = leitor.nextInt();
pos = posicao(numero, elementos);
if (pos == -1){
System.out.println("Numero " + numero + " nao encontrado!");
} else {
System.out.println("Achei " + numero + " na posicao " + pos);
}
}
static int posicao(int numero, int[] elementos) {
int pos = -1;
for (int i = 0; i < elementos.length; i++){
if(numero == elementos[i]){
pos = i;
}
}
return pos;
}
}