Algorihme erroné - recherche dichotomique
Created by: mcodutti
Plusieurs erreurs dans cet algo :
- 2 erreurs qui s'annulent mais qui ne sont pas cohérentes avec les exemples donnés avant
a)
rightIndex = myArray.length
devarit s'écrirerightIndex = myArray.length - 1
b)leftIndex < rightIndex
devrait s'écrireleftIndex <= rightIndex
- Quand on ne trouve pas, on retourne -1 alors que traditionellement, on retourne la position où on aurait du le trouver/on pourrait l'insérer. Pour ça, changer le
return -1
enreturn leftIndex
(mais c'est vrai que ça prend du temps pour être convaincu de c'est bienleftIndex
)