[Spoiler] Dichotomie

par Samy.C Mar 14 Juin - 14:21

Code:: public class Dichotomie { public static void main(String arg[]) { int [] chiffres; int cible; int resultat; chiffres=Tab.saisirTab(); Tab.affichertab(chiffres); System.out.println("Chiffre a trouvé : "); cible=Lire.i(); resultat=rechercheDichotomie(chiffres,cible); System.out.println("Chiffre présent à la case "+ resultat); } public static int rechercheDichotomie(int[]tab,int chiffrearechercher) { int caseChiffre; int debutZone; int finZone; debutZone=1; finZone=Tab.nbvaleurs; caseChiffre=((debutZone+finZone)/2); while((debutZone>=finZone) && (tab[caseChiffre]!=chiffrearechercher)) { if (chiffrearechercher > tab[caseChiffre]) { finZone=caseChiffre-1; } else { debutZone=caseChiffre+1; } caseChiffre=((debutZone+finZone)/2); } return caseChiffre; } }

par **GrlSidious (Vince)** Mar 14 Juin - 14:28

Merci de ton aide samy... GG WP

Re: [Spoiler] Dichotomie