Discussion :

[Elijha]

Salut,

1. int reussi ; : reussi n'est pas initialisé.
2. if (che_cherchee > t[milieu]) : cle_cherchee et pas che_cherchee.
3. reussi = (t[milieu]==cle_cherchee); : Ca sert à quoi ?

Après correction, ton algo ne fonctionne pas. Si tu demandes la valeur 30, cela te répond que cette valeur n'est pas dans le tableau.
Avant d'envoyer ton code, essaye de le tester complètement avec toutes les valeurs

[edit] : Attention à l'imbrication des tests if() et else. Utilise les acolades { et } pour bien définir tes blocs.

Bonne continuation

[PRomu@ld]

Avant d'envoyer ton code, essaye de le tester complètement avec toutes les valeurs

A quoi ça sert : si le code marche (enfin fonctionne ...) , il ne le postera pas, il faut être logique ...

[Elijha]

Avant d'envoyer ton code, essaye de le tester complètement avec toutes les valeurs

A quoi ça sert : si le code marche (enfin fonctionne ...) , il ne le postera pas, il faut être logique ...

c'est vrai, dsl.

Dans ta recherche dichotomique, tu testes si la valeur est supérieure, ou différente de ta valeur centrale (t[milieu]). Alors que tu devrais tester si la valeur est supérieure ou inférieure et ensuite si ces 2 tests sont faux, sortir avec la variable reussi à 1.
Personnellement, j'aurai en premier testé si la valeur recherchée est égale à la valeur centrale, puis si le test est faux, testé si cette valeur est supérieure ou inférieure toujours à la valeur centrale.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
if(che_cherchee==t[milieu])
  {
  reussi = 1 ;  // Valeur trouvée
  }
else if(che_cherchee>t[milieu])
  {
  }
else if(che_cherchee<t[milieu])
  {
  }

Voila.

[diogene]

Le defaut est simplement sur le test du while :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
    int reussi = 0; 
...
    while ((!reussi) && (gauche <= droite)){
....