Java二分查找

二分查找（Binary Search）是常用的一种查找算法，也被称为折半查找（Half-Interval Search）、对数查找（Logarithmic Search）。它是一种查找有序数组中某一特定元素的算法。

二分查找的基本思想是：将有序数组分为两个部分，取中间点进行比较，如果查找值等于中间点，则查找成功；如果查找值小于中间点，则在前半部分继续查找；如果查找值大于中间点，则在后半部分继续查找，直到找到为止。

import java.util.Scanner;

public class ShuZu3 {
    public static void main(String[] args) {
        //做查找前,数组一定是排序成功
        int[] arr= {6, 10, 25, 25, 30, 32, 40, 79};
        //用户输入一个查找的数
        System.out.println("请输入一个查找的数据:");
        Scanner scanner = new Scanner(System.in);
        try{
            int num=scanner.nextInt();
            //初始化获取数组的起始位置
            int start_index=-1;
            //初始化获了数组的终止位置，测试时最后来个元素有问题
            int end_index=arr.length;
            //计算最开始mid值,通过开始索引和终止索引得到中间值的索引
            int mid=(start_index+end_index)/2;
            System.out.println(start_index);
            System.out.println(end_index);
            System.out.println(mid);
            while(arr[mid]!=num){
                //比较，如果输入数值大于中间值，在后半部分找，小于中间值，在前半部分找
                if(arr[mid]<num){
                    //重复比较arr[mid]和  num，并且重新计算start_index或者是end_index,重复的编程用循环
                    start_index=mid+1;
                }else{
                    end_index=mid-1;
                }
                //当出现start_index>= end_index,数据的一半已经查询完毕。
                if(start_index>=end_index){
                    break;
                }
                mid=(start_index+end_index)/2;
                System.out.println(mid);
                System.out.println(start_index);
                System.out.println(end_index);
            }

            if(arr[mid]==num) {
                System.out.println("元素找到,位置:"+mid);
            }else{
                System.out.println("元素在此数组中不存在");
            }
        }catch(Exception e){
            System.out.println("你输入的数字不合法");
        }


    }
}

想了解更多程序，请点击下面的链接进行下载查询

痕迹: java环境搭建