Bonsoir,

j'aimerais un peu d'aide concernant mon code. Je veux faire une recherche dans un dictionnaire comme le titre l'indique. Il est représenté par un tableau à 2 dimensions.

La méthode dichotomique est celle conseillée. (par mon projet)

Cependant mon code n'a pas l'air de fonctionner. Aucun résultat ne sort. Cela ressemble à une boucle infinie, mais je ne vois pas l'erreur.

Merci de tout coeur pour votre aide et votre patience.

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
public static boolean CompareDico(char t[][],char t1[]) {
 
              int a = 0;
              int b = t.length-1;
              int ind = (a+b)/2;
              int val = dicho(t,t1,ind);
 
              while(val!=0||b!=0||a!=t.length-1){
 
                  if(val==1) {
 
                      b=ind;
                  }
 
                      if(val==-1) {
 
                          a=ind;
                      }
 
                      val = dicho(t,t1,ind);
              }
 
                  if(val==0){
 
                      return true;
 
                  }else{
 
                      return false;
                  }
          }
 
 
 
 
 
          public static int dicho (char t[][],char t1[],int ind) {
 
              for(int i=0;i<t[ind].length;i++) {
 
                  if (t[ind][i]>t1[i]){
 
                      return 1;
                  }
 
                  if (t[ind][i]<t1[i]) {
 
                      return -1;
                  }  
              }
 
              return 0;
          }