【Java】数组--二分法查找

最新推荐文章于 2022-10-31 21:17:33 发布

琚建飞

最新推荐文章于 2022-10-31 21:17:33 发布

阅读量689

点赞数 1

分类专栏： Java 算法

本文链接：https://blog.csdn.net/Gnd15732625435/article/details/57081591

版权

Java 同时被 2 个专栏收录

107 篇文章 2 订阅

订阅专栏

算法

12 篇文章 0 订阅

订阅专栏

代码

public class TestSearch{
    public static void main(String args[]){
        int[] a = {1,3,5,7,8,9,12,34,56,88};
        int i = 56;
        if(binarySearch(a,i) == -1)
            System.out.print("要查找的值不在源数据中！");
        else
            System.out.print("数据在数组中下标为"+binarySearch(a,i)+"的位置");
    }
    //二分查找法,建立在有序数组的基础上。
    public static int binarySearch(int[] a,int num){
        if(a.length==0) 
            return -1;     //-1表示没找到
        int startPos = 0;
        int endPos = a.length - 1;
        int m = (startPos + endPos) / 2; //int类型数据自动抹掉小数点，2.5即2。
        while(startPos <= endPos){
            if(num == a[m])
                return m;
            if(num > a[m])
                startPos = m + 1;
            if(num < a[m])
                endPos = m - 1;
            m = (startPos + endPos) / 2;
        }
        return -1; 
    }
}

简单的查找

public class TestSearch{
    public static void main(String args[]){
        int[] a = {1,3,5,7,8,9,12,34,56,88};
        int i = 12;
        if(search(a,i) == -1)
            System.out.print("要查找的值不在源数据中！");
        else
            System.out.print(search(a,i));
    }
    //从头到尾遍历查找
    public static int search(int[] a, int num) {
        for(int i=0; i<a.length; i++) {
            if(a[i] == num) return i;
        }
        return -1;
    }
}