Olá, preciso fazer um método de busca binária INVERTIDA, porém só consegui montar um código que faz busca binária normal, alguém pode me dar um help? Segue código:
public class BI {
public static int buscaBiInv (int v [], int proc){
int inicio = 0;
int fim = v.length - 1;
while(inicio <= fim)
{
int meio = (inicio + fim) / 2;
if(v[meio] == proc)
return meio;
else
if (v[meio] > proc)
inicio = meio + 1;
else
fim = meio - 1;
}
return -1;
}
public static void main(String args[]) {
int res5;
int [] v ={9, 8, 5, 4, 3, 2, 0};
res5 = buscaBiInv (v, 2);
System.out.println("O resultado da Busca Binaria Inversa e: " + res5);
}
}
