Conor
Salut ami,
la recherche binaire recherche une valeur par une valeur moyenne. Où, comme dans la recherche seq, elle recherche les valeurs une par une.
Exemple : recherche
séquentielle 1,6,8,4 ; supposons que je doive rechercher une valeur 8,
puis la recherche commence à partir de 1, puis la suivante et s'arrête là où elle obtient la valeur.
Exemple : binaire :
1,6,9,4,5,7 ; supposons que ma valeur de recherche est 4.il commencera à rechercher comme
mid=(total no .element)/2
=6/2
=3
signifie que la position de recherche est 3, il vérifiera la valeur à la position 3 avec la valeur recherchée si elle est supérieure à il se déplacera juste à droite de celui-ci, sinon à gauche.
Donc, ici, il se déplacera vers la droite. Et à droite de 9 est 4 qui est notre valeur recherchée. Donc, après cela, il arrête la recherche.
J'espère que vous comprenez. Veuillez répondre si vous n'avez pas obtenu. Je vais vous donner un autre exemple.
Au revoir chéri.