搜索-二进制（二分查找）搜索

二进制搜索是一种在排序列表上有效工作的搜索技术。 因此，要使用二进制搜索技术来搜索某个列表中的元素，需要确保对列表是一个已排好顺序。

二进制搜索遵循分而治之的方法，其中，列表被分成两半，并且项目与列表的中间元素进行比较。 如果找到匹配，则返回中间元素的位置，否则根据匹配产生的结果搜索到两半中的任何一个。

public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = {16, 19, 20, 23, 45, 56, 78, 90, 96, 100};
        int item = 90;
        int location = binarySearch(arr, 0, 9, item);
        if (location != -1)
            System.out.println("the location of the item is " + location);
        else
            System.out.println("Item not found");
    }

    public static int binarySearch(int[] data, int begin, int end, int item) {
        int mid;
        if (end >= begin) {
            mid = (begin + end) / 2;
            if (data[mid] == item) {
                return mid;
            } else if (data[mid] < item) {
                return binarySearch(data, mid + 1, end, item);
            } else {
                return binarySearch(data, begin, mid - 1, item);
            }

        }
        return -1;
    }
}