二値（バイナリ）検索

バイナリ検索

また、バイナリサーチバイナリサーチ（バイナリ検索）として知られている、それは高い効率的な検索手法です。しかし、バイナリ検索は、リニアテーブルが注文したキーワードによって、ストレージ構造、およびテーブル内の要素を逐次必要がありますが必要です。

最悪の場合には（n個のログを記録）Oに検索タスクを完了します。

---

Java実装：

public class BinarySearch {

    public int binarySearch(int[] arr,int target)
    {
        if (arr.length==0||arr==null)
            return -1;

        int min = 0;
        int max = arr.length-1;
        int mid = ((max-min)>>1)+min;

        while (min<=max)
        {
            if (arr[mid]<target)
                min = mid + 1;
            else if (arr[mid]>target)
                max = mid - 1;
            else
                return mid;
            mid = ((max-min)>>1)+min;
        }
        return -1;
    }
}