算法:java实现二分查找法

/**
 * @author dym
 * @date 2020/12/20 14:04
 */
// 如果从大型的数组中查询数据,可以使用二分法,也称为折半法
// 注意 // 1.使用二分法的时候,只能针对排序好的数组
// 2.数组中不能用重复的数据.
public class BinarySearch {

    public static void main(String[] args) {
        //新建排好序的数组
        int [] arr = {10,11,12,13,14,15,16,17,18,19};
        //键盘输入需要查找的数：key
        System.out.println("输入你要查找的数值: ");
        Scanner scanner = new Scanner(System.in);
        int key = scanner.nextInt();
        int start  = 0;
        int end = arr.length -1;
        int middle=-1 ;
        boolean flag = false;
        while (start <= end){
            middle = (start+end)/2; //取两数的中间数
            if (arr[middle] == key){
                flag = true;
                break; //找到了key值则跳出循环
             // 例如,我们需要中 18,但是 arr[middle]是 14
            }else if (arr[middle] < key){
                start = middle+1;
            // 我们需要中 18,但是 arr[middle]是 19
            }else {
                end = middle-1;
            }
        }
        if (flag){
            System.out.println("找到数据,索引是:" + middle);
        }else {
            System.out.println("没有找到数组");
        }
    }
}

运行结果：