Java 数组 之 一维数组 折半查找 BinarySearch

Posted 2020-11-18 verejava

http://www.verejava.com/?id=16992676834929

/*
用二分法： 从一个已经排好序的数组scores中查找给定的值 value 的索引位置
思路:  
    1. 先初始化最低位 low=0, 最高位high=scores.length-1
    2. 求出中间位 mid=(low+high)/2 的值 scores[mid]
    3. 将中间位scores[mid]与value比较  
        如果scores[mid]==value 说明找到了打印当前索引mid, 
        如果scores[mid]<value 说明要找的value值 在mid+1到 high 之间
        如果scores[mid]>value 说明要找的value值 在low 到 mid-1 之间
    4. 依此类推 循环执行 3的步骤直到找到 value 或者 没有找到 low>=high 终止循环
*/
import java.util.Scanner;
public class ArrayBinarySearch
{
    public static void main(String[] args)
    {
        //定义一个已经排好序的分数数组
        int[] scores={30,40,50,70,85,90,100};
        System.out.println("请输入要查找的值value :");
        Scanner in=new Scanner(System.in);
        int value=in.nextInt();

        //1. 先初始化最低位 low=0, 最高位high=scores.length-1
        int low=0;
        int high=scores.length-1;
        int mid=0;
        boolean isFind=false;
        while(low<high)
        {
            //2. 求出中间位 mid=(low+high)/2 的值 scores[mid]
            mid=(low+high)/2;
            //3. 将中间位scores[mid]与value比较  
            //如果scores[mid]==value 说明找到了打印当前索引mid, 
            if(scores[mid]==value)
            {
                System.out.println("找到value:"+value+" 在数组的索引位置为:"+mid);
                isFind=true;
                break;
            }
            //如果scores[mid]<value 说明要找的value值 在mid+1到 high 之间
            if(scores[mid]<value)
            {
                low=mid+1;
            }
            //如果scores[mid]>value 说明要找的value值 在low 到 mid-1 之间
            if(scores[mid]>value)
            {
                high=mid-1;
            }
        }
        if(!isFind)
        {
            System.out.println("在数组中没有找到值");
        }

    }
}

http://www.verejava.com/?id=16992676834929