Java 二分查找法简单总结

• 二分法
  • 作用于一个已经排序的数组(升序)，一般用于挑选或查找出一个数字
  • 一般有3个变量：最左(left)、最右(right)、中间值(mid=(left+right)/2)
  • 结束条件：
    • 当mid等于用户需要查找的数字的时候，循环结束
    • 当left > right或者查找的数字不在数组中

package exercise03;

import java.util.Scanner;

// (二分法)使用Arrays类升序排列数组{1,5,12,36,55,78,98}，请用户输入一个要查找的数字，判断是否存在该数字，如果存在，输出它在升序后数组中的位置，不存在，输出提示信息
public class binarySearch {
    public static void main(String[] args) {
        /**
         * 二分法
         * 作用于一个已经排序的数组(默认升序)，一般用于挑选或查找出一个数字
         * 一般有3个变量：最左(left)、最右(right)、中间值(mid=(left+right)/2))
         * 结束条件：当mid等于用户需要查找到数字的时候，循环结束
         */
        int[] arr = {1,5,12,36,55,78,98};
        int left = 0;
        int right = arr.length;
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入想要查询的数字： ");
        int x = scanner.nextInt();

        int i = binarySea(arr,left, right, x);
        if (i != -1)
            System.out.println(x+"在数组中的下标："+i);


    }

    public static int binarySea(int[] a ,int left ,int right , int x)
    {
        if (right >= left){
            //一个数组的中间位置始终是 （最左侧+最右侧）/2
            int mid = (right + left)/2;
            //刚好在中间的位置找到
            if (a[mid] == x){
                return mid;
            }
            else if (a[mid] > x){
                //这个数字在mid下标的左侧
                return binarySea(a ,left ,mid-1  ,x);
            }else{
                //这个数字在mid下标的右侧
                return binarySea(a ,mid+1 ,right ,x);
            }


        }else {
            //数组不存在
            System.out.println("数组不存在");
            return -1;
        }
    }
}