// 06 ricerca in array ordinato di interi

import java.util.Scanner;

public class _06_binaria {
    public static void main (String args []) {

Scanner in = new Scanner (System.in);


        int [] v = new int [10];
        v[0]= 1;
        v[1]= 2;
        v[2]= 3;
        v[3]= 4;
        v[4]= 5;
        v[5]= 6;
        v[6]= 7;
        v[7]= 88;
        v[8]= 99;
        v[9]= 100;

        System.out.println();
        System.out.println("inserisci il valore intero da cercare");
        System.out.println();

        int n = in.nextInt();
        System.out.println();

        System.out.println (" il numero " + n +" si trova nella posizione " + binaria(4, v, 0, v.length-1));
        System.out.println();





        }//main

public static int binaria (int n, int [] v, int iniz, int fin) {

//n ,numero da cercare
//v, referenza del vettore in questione
//iniz, valore iniziale da cui cominciare la ricerca
//fin, valore finale della ricerca

int medio = (fin-iniz)/2;

if (n!=v[medio]) {//if 1
if (v[medio]>n) {//if 2

medio = binaria (n, v, iniz, medio);

}//if 2

else {

medio = binaria (n,v,medio,fin);

}

}//if 1

return medio;

}//binaria






    }//classe