Probleme Dichotomique..

Fifilasouris
Messages postés
3
Date d'inscription
lundi 4 août 2008
Statut
Membre
Dernière intervention
16 mai 2009
- 14 mai 2009 à 10:43
Fifilasouris
Messages postés
3
Date d'inscription
lundi 4 août 2008
Statut
Membre
Dernière intervention
16 mai 2009
- 16 mai 2009 à 12:17
Bonjour voila j'ai un petit problème lors d'un tri avec recherche dichotomique...
Or quand mes fichiers sont triées correctement (avec itération) la recherche fonctionne a merveille.

Je poste mon code, ais je commis une erreur?
Le String triee en parametre est un String anagramme.
Et la méthode getTrie() que j'invoque est la méthode qui retourne un anagramme.
Donc je traite un Array de String.

public boolean checkExist(String triee){
                String recherchee = triee.toUpperCase();
        String temp ="";
        int debut = 0;
        int fin = perso.size();
        int mil = 0;
       
        do{        mil  = (debut+fin)/2;
            temp =perso.get(mil).getTrie();   
        if(temp.compareToIgnoreCase(recherchee)>0 )
            fin = mil;
        else
            debut = mil;
   
        mil  = (debut+fin)/2;
        }
        while(mil !=debut);
       
        temp = perso.get(debut).getTrie();   
        System.out.println(temp);
        posCheck = debut;
        if(temp.equalsIgnoreCase(recherchee))
            return true;
        else
            return false;
    }
A voir également:

3 réponses

Fifilasouris
Messages postés
3
Date d'inscription
lundi 4 août 2008
Statut
Membre
Dernière intervention
16 mai 2009

14 mai 2009 à 10:46
Edit..posCheck est donc la position que j'ai besoin de sauvegarder a chaque appel de méthode, afin d'effectuer un tri correct.
0