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

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);//创建一个空的数组，长度为10int[] 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();}}
}

运行结果: