Binary search
This page needs a recent browser (with SharedArrayBuffer support). Please update Chrome, Edge, Firefox or Safari to the latest version. · このページには最新のブラウザ（SharedArrayBuffer対応）が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
English
Binary search
The array is sorted and has n elements. Return the index of target, or -1 if it isn't present. Keep lo and hi bounds, check the middle each step, and discard the half that can't contain the target.
日本語
二分探索
この配列はソート済みで、n 個の要素があります。target のインデックスを返し、存在しない場合は -1 を返します。lo と hi の境界を保ち、ステップごとに中央をチェックして、ターゲットが含まれ得ない半分を除外します。
Complete int binary_search(const int *a, int n, int target) for a sorted array of length n: return the index of target, or -1 if absent.
Click Run to see the output here. · 実行ボタンをクリックして出力を確認してください。