JAVA常用查找之二分查找法

JAVA常用查找之二分查找法。

具体的实现过程如下：将N个排序好的数据分成两个部分，如果要查找的数据大于中间的值，就在右边的数据中查找，反之则在左边的数据中查找。不断地重复上述过程，直到找到中间数据和需要查找的数据相等或者不等。第一次查找，索引为N/2，第二次为N/4,第三次为N/2^3，一直循环下去，直到N/2^k。因为N/2^k》=1，所以K<=log2N。时间复杂度为O（N）=log2N。

二分查找是一种比较基础的快速查找算法，查找速度非常的快，但是缺点在于必须是对于已经有序排列的数据，而且不易进行插入操作，比较适合需要经常进行查找但是不经常变动的数据组。

代码的具体实现如下：

 

public class Demo3 {

    /*
     * 常用查找只二分查找
     */
    public static void main(String[] args) {
        int[]arr={1,5,7,9,20,58};
        //索引
        int index=-1;
        //需要查找的数值
        int count=10;
        //中间的索引
        int midindex=0;
        //设置前端点和后端点
        int startinx=0;
        int endinx=arr.length-1;
        //设置停止的边界条件
        while(startinx<endinx){
            midindex=(startinx+endinx)/2;
            if (count==arr[midindex]) {
                index=midindex;
                break;
            } else if(count<arr[midindex]){
                endinx=midindex-1;
            }else{
                startinx=midindex+1;
                
            }
        }
        if (index==-1) {
            System.out.println("数据没有找到");
        }else{
            System.out.println("索引的位置是："+index);
            
        }
        
    }

}

结果为：