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é et contient n éléments. Retournez l'indice de target, ou -1 s'il n'est pas présent. Gardez lo et hi bornes, vérifiez le milieu à chaque étape, et éliminez la moitié qui ne peut pas contenir la cible.
Difficulté 5/5 · 400 pièces + un petit bonus lors de la première réussite aujourd'hui
Complétez int binary_search(const int *a, int n, int target) pour un tableau trié de longueur n : retournez l'index de target, ou -1 s'il est absent.
Cliquez sur Exécuter pour voir le résultat ici.