-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathEx03.java
More file actions
52 lines (43 loc) · 1.33 KB
/
Ex03.java
File metadata and controls
52 lines (43 loc) · 1.33 KB
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
40
41
42
43
44
45
46
47
48
49
50
51
52
import java.util.Scanner;
import java.util.Arrays;
/**
*
* Ex03 Cria um array que recebe 10 valores e depois realiza uma pesquisa por um valor
* Ordena a lista, faz uma pesquisa Binaria e retorna o indice se o mesmo existir
* no array.
*
* @author eliwelton.moreira
*
*/
public class Ex03 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int i, valor;
int[] numeros = new int[10];
System.out.println("Digite 10 números: ");
for(i = 0; i < 10; i++){
numeros[i] = input.nextInt();
}
/**
* Sort Metodo que ordena os valores do array na ordem crescente
*
* @param numeros Array de inteiros com 10 posicoes
*/
Arrays.sort(numeros);
System.out.println("Digite um valor: ");
valor = input.nextInt();
/**
* binarySearch Metodo que realiza uma pesquisa binaria no array ordenado
*
* @param numeros Array ordenado de inteiros com 10 posicoes
* @param valor Valor que sera procurado no array
*/
int location = Arrays.binarySearch(numeros, valor);
if(location >= 0){
System.out.println("A posição de " + valor + " é " + location + ", numeros[" + location + "] = " + numeros[location]);
} else {
System.out.println("Número não encontrado!");
}
input.close();
}
}