[Spoiler] Dichotomie

Voir le sujet précédent Voir le sujet suivant Aller en bas

[Spoiler] Dichotomie

Message par Samy.C le 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;
      
   }

}

_________________
avatar
Samy.C

Messages : 42
Karma Karma : 55
Date d'inscription Date d'inscription : 24/05/2016
Age Age : 21
Localisation Localisation : Cellule AFPA
Humeur Humeur : Gone

Voir le profil de l'utilisateur http://youtube.com/sonicdbzfan07

Revenir en haut Aller en bas

Re: [Spoiler] Dichotomie

Message par GrlSidious (Vince) le Mar 14 Juin - 14:28

Merci de ton aide samy... GG WP

_________________
avatar
GrlSidious (Vince)
Admin

Messages : 58
Karma Karma : 53
Date d'inscription Date d'inscription : 23/05/2016
Age Age : 27
Localisation Localisation : Grenoble
Humeur Humeur : Fiora top 4 ever

Voir le profil de l'utilisateur https://fr.wiktionary.org/wiki/connard

Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum