Fifilasouris
Messages postés3Date d'inscriptionlundi 4 août 2008StatutMembreDernière intervention16 mai 2009
-
14 mai 2009 à 10:43
Fifilasouris
Messages postés3Date d'inscriptionlundi 4 août 2008StatutMembreDernière intervention16 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;
Pourquoi n'utilises-tu pas la recherche dichotomique de Java, la méthode binarySearch? Au pire, si tu galères, je pourrai te montrer comment j'avais réécrit ça à l'IUT sans cette méthode. Bon courage.
Fifilasouris
Messages postés3Date d'inscriptionlundi 4 août 2008StatutMembreDernière intervention16 mai 2009 16 mai 2009 à 12:17
Merci je n'y avais pas vrmt pensé, mais le problème c'est que en réalité je travaille avec des objets Anagrammes qui contiennent des ArrayList dans lesquels je travail, donc j'dois tout recopié dans des tableaus de String ce qui prend bcp de temps vu que je traite un dictionnaire, enfin j'obtiens les meme résultats qu'avec ma methode cré a la main, donc mon bug doit venir d'autre part, merci quand meme.