Busca Binaria

package br.pucpr.bsi;

public class ex1 {

    private static int pesquisaBinaria(int[] vet, int args){

        int inicio, meio, fim;

        inicio = 0;
        fim = vet.length -1;

        while(inicio <= fim){

            meio = (inicio + fim) / 2;

            if(args == vet[meio])
                return meio;
            else{
                if(args > vet[meio])
                    inicio = meio +1;
                else
                    inicio = meio -1;
            }

        }

        return -1;
    }


    public static void main(String[] args) {

        int[] vect = {1,2,3,4,5,6,7,8,9,10,11,12};
        int args1 = 5;
        int zzz;
        zzz = pesquisaBinaria(vect, args1);

        System.out.println("A posicao e: " + zzz);

    }

}