二分查找——java实现

程序源代码：

package com.wang.TestProduct;

import java.util.Scanner;

/**
 * @author mli-m
 * @Date 2023/8/23
 * @Desc 二分查找
 */

public class 二分查找 {
    public static void main(String[] args) {
        int[] array=new int[10];
        int target;
        Scanner scanner=new Scanner(System.in);

        System.out.println("请输入数组元素");
        for (int i = 0; i < array.length; i++) {
            array[i]=scanner.nextInt();
        }


        System.out.println("请输入需要查找的目标值");
        target=scanner.nextInt();


        //二分查找
        int left=0;
        int right=array.length-1;
        int mid=(left+right)/2;
        boolean isFind=false;

        while(left<=right){
            if(target==array[mid]){
                isFind=true;
                break;
            }
            else if(target>array[mid]){
                left=mid+1;
                mid=(left+right)/2;
            }
            else{
                right=mid-1;
                mid=(left+right)/2;
            }
        }
        if (isFind) {
            System.out.println("找到了，所查找的目标元素在数组中");
        }
        else{
            System.out.println("没有找到，所查找的元素不在数组中");
        }

    }
}