二分查找，一如既往的大白话解释，简单明了，觉得好的同学点点赞，谢谢

最新推荐文章于 2025-12-19 15:31:04 发布

原创最新推荐文章于 2025-12-19 15:31:04 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #二分查找

查找方法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个Java程序，该程序演示了如何实现数组的基本操作，包括输入、打印及排序，并通过二分查找算法实现对排序后的数组进行高效查找。

package Day4.Array_Package.Select_Package;/**
 * <h>IdeaNewStart</h>
 *
 * @author : AChun
 * @date : 2021-12-22 09:43
 * @since : 1.8
 **/

import java.util.Arrays;
import java.util.Scanner;

/**
 * 类成员变量:首字母小写和驼峰原则：monthSalary，除了第一个单词意外，后面的单词首字母大写
 * 局部变量:首字母小写和驼峰原则
 * 常量:大写字母和下划线：PI_VALUE
 * 类名:首字母大写和驼峰原则：Man,GoodMan
 * 方法名:首字母小写和驼峰原则:run(),runRun()
 * */
public class MiddleSellect {
    public static void main(String[] args) {
        //调用控制台录入信息
        Scanner scanner=new Scanner(System.in);
        //创建一个空的数组，长度为10
        int[] array=new int[10];
        //调用方法传值
        addarr(scanner,array);
        System.out.println("排序前:");
        //打印数组
        printarr(array);
        //排序,调用的是Array函数的sort方法，给数组进行降序排序，总不能次次都来个冒泡排序或者选择排序来将数组数据排序吧，太麻烦了
        // Array.sort(数组名)
        Arrays.sort(array);
        System.out.println("排序后:");
        printarr(array);
        //二分查找，查找数据
        //方法名   参数: 数组名 查找的数据
        System.out.println("二分查找:");
        System.out.println(minddleSelect(array,11));
    }
    //二分查找
    /**
     * 二分查找
     * @param arr
     * @param data
     * @return 如果找不到就返回-1
     */
    /**
     * [1,6,9,10,22,26,28,32,39,46]
     * 比如你要查的是22
     * 此时:left=1;right=46,minddle=26
     * 明显，22小于minddle26;就舍去[26,28,32,39,46]这段数组
     * 从[1,6,9,10,22]这段数组里继续开始查找
     * 此时:left=1,right=22,minddle=9
     * 恰好right=22,就返回结果，明显22在原来数组的第(5+1)位,计算机里面从0开始计算多少位，0就代表第一位
     * */
    public static String minddleSelect(int[] arr,int data){
        int left=0;//定义最左边的一位，从0开始
        int right=arr.length-1;//定义最右边的一位，arr.length-1，计算机内部计算是从零开始为第一位的
        while (left<=right){//如果左边的小于等于右边这个条件成立的话
            int minddle=(left+right)/2;//取中间的
            if (data>arr[minddle]){//如果查询的数据大于中间的，就舍去左边的一段较小数组
                left=minddle+1;//此时最左边的得从之前中间那个数的后一个开始算，left=minddle+1
            }else if(data<arr[minddle]){//如果查询的数据小于中间的，就舍去右边一段较大的数组
                right=minddle-1;//此时最左边的left不动，右边的right移到minddle+1那个位置上
            }else {//如果正好等于中间这个数，就返回结果
                return "在数组第"+(minddle+1)+"位";
            }
        }
        //如果查找不到就返回结果
        return "查无此数据";
    }
    //定义共公方法，方便所有数组都能使用
    public static void printarr(int[] arr) {
        System.out.print("[");
        for (int i = 0; i < arr.length; i++) {
            //三元运算符
            System.out.print(i==arr.length-1?arr[i]:arr[i]+",");
        }
        System.out.println("]");
    }

    //给数组赋值
    private static void addarr(Scanner scanner, int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.println("请输入第"+(i+1)+"个数据:");
            array[i]=scanner.nextInt();
        }
    }
}

运行结果: