Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESGRANRIO
Orgão: BASA
A classe Java a seguir contém dois métodos (busca e buscaBin) que implementam um algoritmo de busca binária sobre um array de inteiros.
public class Main {
public static void main(String[] args) {
int arry[]= {220,158,133,100,98,96,80,60,55,22,8};
busca(arry,61);
}
public static int busca(int vet[], int elem) {
return buscaBin(vet,elem,0,vet.length-1);
}
private static int buscaBin(int vet[], int elem, int ini, int fin) {
if(ini > fin)
return -1;
int m=(ini+fin)/2;
System.out.printf(“%d “ ,vet[m]);
if(vet[m]==elem)
return m;
else
if(vet[m]>elem)
return buscaBin(vet,elem,m+1,fin);
else
return buscaBin(vet,elem,ini,m-1);
}
}
O que será exibido no console quando o método main() for executado?