import fr.jussieu.script.Deug;

public class dichotomie{
   
    public static int rechercheDichotomie(int valeur, int[] a){
	int p=0, g=a.length;
	int m = (p+g)/2;
	while( (p != m) && (a[m] != valeur)){
	    if (a[m] < valeur)
		p = m;
	    else
		g = m;
	    m = (p+g)/2;
	}
	if (a[m] == valeur)
	    return m;
	else
	    return -1;
	
    }
    public static void main(String[] args){
	Deug.print("entrez la taille du tableau : ");
	int n = Deug.readInt();
	int[] t = new int[n];
	Deug.print("entrez les "+ n + " éléments du tableau dans l'ordre croisant: ");
	for(int i = 0; i<n; i++)
	    t[i] = Deug.readInt();
	
	Deug.print("entrez l'entier à rechercher : ");
	int val = Deug.readInt();
	int indice = rechercheDichotomie(val, t);
	if (indice == -1){
	    Deug.println("cette valeur n'est pas dans le tableau");
	}
	else{
	    Deug.println("cette valeur est à la position "+ indice);
	}
    }
}