Recherche binaire
Cette page nécessite un navigateur récent (avec support SharedArrayBuffer). Veuillez mettre à jour Chrome, Edge, Firefox ou Safari vers la dernière version.
Recherche binaire
Le tableau est trié. Retournez l'indice de target, ou -1 s'il n'est pas là. La recherche binaire réduit la plage de moitié à chaque étape : vérifiez l'élément central, puis continuez à chercher seulement dans la moitié gauche ou droite. Bien plus rapide que de parcourir chaque élément.
Difficulté 3/5 · 200 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez binarySearch(int[] a, int target) pour un tableau trié a : retournez l'indice de target, ou -1 s'il est absent. Utilisez la recherche dichotomique.
Cliquez sur Exécuter pour voir le résultat ici.