JAVA 折半查找

花开如海

于 2022-07-29 20:18:16 发布

阅读量594

点赞数 2

分类专栏： javaSE 文章标签： java 数据结构

本文链接：https://blog.csdn.net/LMZYD/article/details/126063320

版权

javaSE 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

 /**
     * 按顺序一个一个查找
     * @param a 数组
     * @param b 需要查找的元素
     * @return  返回查找元素的下标
     */
    public static int search(int[] a,int b){
        for (int i=0;i<a.length;i++){
            if(a[i]==b){
                return i;
            }
        }
        return -1;
    }



    /**
     * 二分法查找
     * @param a 数组
     * @param b 需要查找的元素
     * @return  返回查找元素的下标
     */
    public static int HalfSearch(int[] a,int b){
        int right=0,left=a.length-1,middle;
        while (left>=right){
            middle=(right+left)/2;
            if(b==a[middle]){
                return middle;
            }
            else if(b<a[middle]){
                left=middle-1;
            }
            else if(b>a[middle]){
                right=middle+1;
            }
        }
       return -1;
    }