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();
}
}
}
运行结果: