二分查找法

原创于 2018-08-03 13:46:47 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

JAVA SE 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种基本而有效的搜索算法——二分查找法。该算法适用于已排序的数组，并通过不断缩小搜索范围来提高查找效率。文章提供了二分查找算法的实现代码，并解释了其工作原理。

简单的二分查找法，只为今后的回顾。。。

//前提：被查找的数组必须有序
public static int binarySearch(int[] arr,int key){//key 为要查找的数，返回该数的下标
        int left=0;//数组最左端下标
        int right=arr.length-1;//数组最右端下标
        int middle;//数值中位数的下标
        if(key>arr[right]||key<arr[left]||left>right){
            return -1;
        }
        while(left<=right){
            middle=(left+right)/2;
            if (key<arr[middle]){
                right=middle-1;
            }else if (key>arr[middle]){
                left=middle+1;
            }else {
                return  middle;
            }
        }
        return -1; //如果数组中不存在该数
    }