JAVA基础语法-二分查找的实现（简单易懂）

JAVA基础语法-二分查找的实现（简单易懂）

二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列

代码实现

package com.java.demo;

public class BinarySearch {
    public static void main(String[] args) {
    	//定义一个数组
        int[] arr = {13,16,34,35,56,67,89};
        //1.查找的目标数据
        int target = 35;
        //2.最小范围下标
        int firstIndex = 0;
        //3.最大范围下标
        int lastIndex  = arr.length-1;
        //4.中间下标
        int centerIndex = (firstIndex+lastIndex)/2;
        if (arr!=null && arr.length>0){
            while (true){
                if (arr[centerIndex]<target){
                    //中间下标数值比目标数值小，最小范围下标+1
                    firstIndex=centerIndex+1;
                }else if (arr[centerIndex]>target){
                    //中间下标数值比目标数值大，最大范围下标-1
                    lastIndex=centerIndex-1;
                }else {
                    //arr[centerIndex]==target，找到目标值
                    break;
                }
                if (lastIndex<firstIndex){
                    //最大范围下标小于最小范围下标，数据不存在
                    System.out.println(target+"这个数据不存在，查找不到。");
                    //标记中间下标为-1
                    centerIndex = -1;
                    break;
                }
                centerIndex = (firstIndex+lastIndex)/2;
            }
            System.out.println("位置："+centerIndex);
        }
    }
}

以上代码是我对这道任务题的理解做出来的，希望对正在学习java基础的你们能够有所帮助。如果有更好的解法或者代码有错误，一定要联系我，我会加以改正。