10
Recherchons le numéro central. C`est 9. Nous pouvons comparer 9 avec le nombre que nous recherchons. 9 est égal au nombre que nous recherchons.
Cela signifie que nos recherches peuvent s`arrêter. Nous avons réussi à trouver le numéro 9 sur notre liste ! Comment implémenter une recherche binaire en JavaScriptLes recherches binaires peuvent être implémentées à l`aide d`une approche itérative ou récursive. Recherche binaire itérative Une recherche binaire itérative utilise une boucle while pour trouver un élément dans une liste. Cette boucle s`exécutera jusqu`à ce que l`élément soit trouvé dans la liste ou jusqu`à ce que la liste ait été recherchée.
Commençons par écrire un fonction qui effectue notre recherche binaire :
Commençons par définir deux variables : début et fin. Ceux-ci gardent une trace des valeurs les plus élevées et les plus basses sur lesquelles notre recherche travaille. Nous utilisons une boucle while qui s`exécute jusqu`à ce que le numéro de début soit supérieur au numéro de fin. Cette boucle calcule le nombre intermédiaire entre le début et la fin de la liste.
Si le nombre que nous recherchons est égal au nombre du milieu, le nombre du milieu est renvoyé à notre programme principal. Si le nombre est plus petit, la valeur de départ est définie pour être égale au nombre du milieu plus 1. Ces comparaisons sont effectuées à l`aide d`une instruction if .
Sinon, le nombre final est défini comme étant le nombre du milieu moins un. Si notre nombre n`est pas trouvé après l`exécution de la boucle while, il renvoie -1. Nous l`appelons la condition de base. Dans notre programme principal, nous Je vais vérifier si le nombre renvoyé est égal à -1. Cela signifie que notre numéro n`a pas été trouvé.
Notre fonction ne fonctionne pas encore. Nous devons écrire un programme principal pour le nommer : Nous avons défini une liste de numéros à rechercher et le numéro que nous voulons trouver dans notre liste. Ensuite, nous avons appelé la fonction binarySearch. Cela fera notre recherche. La recherche renverra -1 ou la position de l`élément que nous recherchons.
-1 indique qu`un élément n`a pu être trouvé. Si un élément n`est pas trouvé, le contenu de notre instruction else est exécuté. Sinon, le contenu de l`instruction if est exécuté.
Exécutons notre code : Cela nous indique que notre recherche a réussi ! Recherche binaire récursive Une recherche binaire récursive est considérée comme plus élégante qu`une recherche itérative. En effet, les recherches binaires effectuent la même opération encore et encore sur une liste. Ce comportement peut être implémenté à l`aide d`un algorithme de récursivité.
Ouvrez un nouveau fichier JavaScript et collez ce code : Ce code fait les mêmes comparaisons que notre première recherche. Vérifiez si le nombre du milieu est égal, supérieur ou inférieur au nombre que nous recherchons.
Au début de notre fonction , nous avons utilisé une instruction if pour vérifier si le numéro de départ est supérieur au numéro de fin. Si c`est le cas, cela signifie que notre élément n`a pas été trouvé dans la liste que nous avons spécifiée. Dans ce cas, nous renvoyons -1 au programme principal.
Si le numéro que nous recherchons est le même que le numéro central, le numéro central est renvoyé au programme principal. Si le nombre que nous recherchons est supérieur ou inférieur au nombre central, notre fonction de recherche binaire est exécutée à nouveau. Cela continue jusqu`à ce que notre élément soit trouvé.
Pour exécuter cette fonction, nous devrons apporter une modification à notre programme principal : Nous devons passer deux paramètres supplémentaires : les valeurs ‚Äã‚Äãode "start" et "end". La valeur de "start" est égale à 0. La valeur de "end" est égale à la longueur de la liste moins un.
Exécutons notre code et voyons ce qui se passe : Notre recherche binaire a réussi ! Il utilise le même algorithme sous-jacent que l`approche itérative. La différence est que la recherche binaire est effectuée à l`aide d`une fonction appelée jusqu`à ce que l`élément soit trouvé ou jusqu`à ce que la recherche dans la liste soit terminée, selon la première éventualité. P> ConclusionLes recherches binaires facilitent la recherche d`un élément dans une liste. Chaque fois qu`une recherche est effectuée, le nombre d`éléments restant à trouver dans une liste est réduit de moitié. Cela rend une recherche binaire plus efficace qu`une recherche linéaire.
Vous êtes maintenant prêt à implémentez la recherche binaire en JavaScript comme un expert !
Shop
Learn programming in R: courses $
Best Python online courses for 2022 $
Best laptop for Fortnite $
Best laptop for Excel $
Best laptop for Solidworks $
Best laptop for Roblox $
Best computer for crypto mining $
Best laptop for Sims 4 $
Latest questions
NUMPYNUMPY
psycopg2: insert multiple rows with one query
12 answers
NUMPYNUMPY
How to convert Nonetype to int or string?
12 answers
NUMPYNUMPY
How to specify multiple return types using type-hints
12 answers
NUMPYNUMPY
Javascript Error: IPython is not defined in JupyterLab
12 answers
Wiki
Python OpenCV | cv2.putText () method
numpy.arctan2 () in Python
Python | os.path.realpath () method
Python OpenCV | cv2.circle () method
Python OpenCV cv2.cvtColor () method
Python - Move item to the end of the list
time.perf_counter () function in Python
Check if one list is a subset of another in Python
Python os.path.join () method
|