25 Novembre 2017 à 00:49:09

Auteur Sujet: JAVA recherche dichotomique  (Lu 4355 fois)

JeuneSerpent

  • Apprenti
  • **
  • Messages: 72
  • Points gagnés: 1
    • Voir le profil
JAVA recherche dichotomique
« le: 09 Octobre 2008 à 18:01:58 »
Bonjour je suis entrain d'apprendre le JAVA et j'essai de faire un repertoire telephonnique.
Pour pouvoir effectuer un ajout un suppression  ou une recherche je veut utilisier une methode dochotomique  mais j'ai un gros soucis dans la position a retourner.
le repertoire et fait en OBJET avec une arraylist




private int positionDicho(String leNom)
        {
        int pos = 0;   
       
        if(Pers.size()==0)
        {
        pos=0;
        }
        else if (Pers.get(Pers.size()-1).nom.compareTo(leNom)<0)
        {
        pos=Pers.size();
        }
       
        else
        {
        int debut =0;
        int fin = Pers.size();
        int milieu = 0;
        boolean trouver=false;
       
        while(!trouver && debut<=fin)
        {
        milieu=(debut+fin)/2;
       
        if (Pers.get(milieu).nom.compareTo(leNom)==0)
        {
        trouver=true;
        }
       
        else if(Pers.get(milieu).nom.compareTo(leNom)<0 )
        {
        debut=milieu+1;
       
        }
        else {fin=milieu-1;}
        }
       
        if(trouver)
        { pos=milieu;}
       
        else pos=fin;
        }
       
        return pos;
        }

merci bien
No time to die !!! ;)