Este código Java implementa uma busca binária em um vetor de números inteiros para encontrar um número inserido pelo usuário. Ele divide o vetor ao meio em cada iteração até encontrar o número ou determinar que ele não está presente.

1. C:UserselainDocumentsNetBeansProjectsAlgoritmosDeOrdenacaosrcBuscaBinariaBuscaBinaria.java
1 package BuscaBinaria;
2
3 import java.util.Scanner;
4
5 public class BuscaBinaria {
6
7 public static void main(String[] args) {
8 int x[] = new int[10];
9 int np, i, inicio, fim, meio, achou;
10 Scanner s = new Scanner(System.in);
11
12 for (i = 0; i < 10; i++) {
13 System.out.println("Digite o " + (i + 1) + " número:");
14 x[i] = s.nextInt();
15 }
16
17 System.out.println("Digite o número a ser buscado no vetor: ");
18 np = s.nextInt();
19
20 achou = 0;
21 fim = x.length - 1;;
22 inicio = 0;
23
24 while ((inicio <= fim) && (achou == 0)) {
25 meio = (inicio + fim) / 2;
26 if (x[meio] == np) {
27 achou = 1;
28 } else {
29 if (np < x[meio]) {
30 fim = meio - 1;
31 } else {
32 inicio = meio + 1;
33 }
34 meio = (inicio + fim) / 2;
35 }
36 }
37
38 if (achou == 0) {
39 System.out.println(" Número não encontrado ");
40 } else {
41 System.out.println(" Número encontrado ");
42 }
43 }
44 }
45
BuscaBinaria.java file:///C:/Users/elain/BuscaBinaria.html
1 de 1 09/09/2016 10:41