数据算法之二分查找法

1.二分查找操作的数据集是一个有序的数据集。

开始时，先找出有序集合中间的那个元素。

如果此元素比要查找的元素大，就接着在较小的一个半区进行查找；

反之，如果此元素比要找的元素小，就在较大的一个半区进行查找。

在每个更小的数据集中重复这个查找过程，直到找到要查找的元素或者数据集不能再分割。

2.二分查找能应用于任何类型的数据，只要能将这些数据按照某种规则进行排序。

由于它依赖于一个有序的集合，这使得它在处理那些频繁插入和删除操作的数据集时不太高效。

这是因为，对于插入和操作来说，为了保证查找过程正常进行，必须保证数据集始终有序。

相对于查找来说，维护一个有序数据集的代价更高。此外，元素必须存储在连续的空间中。

3.当待搜索的集合是相对静态的数据集时，此时使用二分查找是最好的选择。

java代码：

/**
     * 局限性   使用前提是数组必须是排序好的数组。
     * 二分查找法O(logn)
     * 根据值查找下标
     * @param array 数组
     * @param value 值
     * @return 数组的下标
     */
    public static int bisearch(int [] array,int value){
        int low =0;
        int high=array.length-1;
        int middle=(low+high)/2;//结果为小数  默认只取整数部分--原理类型转换
        
        while (high>=low) {
                int arrayValue =array[middle];
                
                if (value>arrayValue) {
                    low=middle+1;
                    middle=(low+high)/2;
                }else if (value<arrayValue) {
                    high=middle-1;
                    middle=(low+high)/2;
                }else {
                    return middle;
                }
            
        }
        
        return middle;
   
    }