« Recherche dichotomique » : différence entre les versions
Contenu supprimé Contenu ajouté
m Dans le cas ou l'element a chercher n'exsite pas dans le tableau , a un certain moment , m qui est egal a len/2 va etre egal a 0. Dans ce cas le programme va excuter une tache impossible et donc c'est un erreur . Pour l'eviter , on va assumer que l'utlisateur et dans son programme principale vat tester si la valeur renvoyer par la fonction est differentt de -1. Si oui donc la fonction a trouver l'indice d'element a chercher. |
Aucun résumé des modifications |
||
Ligne 35 :
len = longueur de liste_triée ;
m = len / 2 ;
si m
si liste_triée[m] = élément :
renvoyer m ;
| |||