折半查找法

定期整理点滴，完善自己，今后给我洋哥挣大钱，陪伴着让我的小宝贝发自内心爱上笑，加油吧

折半查找是对有序数组查找数据操作一种效率很高的方法，相对直接的循环结构，优化了时间复杂度

public class binarySearch {
    public static <AnyType> extend Comparable<? super AnyType>>  int binarySearch(AnyType[] array, Anytype num) {
        int low = 0, high = array.length - 1;
        while(low <= high) {
            int mid = (low + high) / 2;
            if (array[mid].compareTo(num) < 0) {
                low = mid + 1;
            else if (array[mid].compareTo(num) > 0) {
                high = mid - 1;
            else:
                return mid;
        }
        return -1;
    }
    
    public static void main(String[] args) {
        Integer[] array = [1, 7, 9, 10];
        System.out.println(binarySearch(array, 10));
    }
}

主要理解算法的思想，将时间复杂度从 $O(n)$ 优化为到 $O(logn)$
2018.09.19 于广州