A Busca Binária
Por: sistema informaçao • 25/3/2020 • Projeto de pesquisa • 352 Palavras (2 Páginas) • 212 Visualizações
package buscabinaria;
import java.util.Arrays;
import javax.swing.JOptionPane;
/**
*
* @author Aluno
*/
public class BuscaBinaria {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
int array [] = {9,7,8,3,10,15,20,50};
Arrays.sort(array);
int elemento = 3;
int resultado = buscaBinariaRecursiva(array, elemento);
if(resultado < 0){
System.err.println("Elemento não encontrado");
}
else{
System.out.println("Elemento encontrado no Ãndice: " + resultado);
}
}
public static int buscaBinariaRecursiva(int [] array, int elemento){
return buscaRecursiva(array, elemento, 0, array.length -1);
}
public static int buscaRecursiva (int[] array, int elemento, int menor, int maior){
int media = (menor + maior)/2;
if(menor > maior){
return -1;
}
if(array[media] == elemento){
return media;
}
if(array[media] < elemento){
return buscaRecursiva(array, elemento, media + 1, maior);
}
else{
return buscaRecursiva(array, elemento, menor, media-1);
}
}
}
...