Java中的二分查找

二分查找:(折半查找)
前提：数组必须是有序的。
思想：每次都猜中间的那个元素，比较大或者小，就能减少一半的元素。
思路：A:定义最小索引，最大索引。
B:比较出中间索引
C:拿中间索引的值和要查找的元素进行比较
相等：就直接返回当前的中间索引
不相等：
大了：往左边找
小了：往右边找
D:重新获取最小索引或者最大索引
大了：往左边找
max = mid-1;
小了：往右边找
min = mid+1;
E:回到B的位置

public static void main(String[] args) {
//定义一个数据
int[] arr = {11,22,33,44,55,66,77};

//写功能实现
int index = getIndex(arr,33);
System.out.println("index:" + index);//2

//如果传入值不存在：
int index = getIndex(arr.253);
Systme.out.pirntln("index:" + index);//-1

}

/*
* 两个明确：
* 返回值类型：int
* 参数列表：int[] arr,int value
*/

public static int getIndex(int[] arr,int value){
//定义最大索引，最小索引
int max = arr.length -1;
int min = 0;

//计算出中间索引
int mid = (max + min)/2;

//拿中间索引的值和要查找的值进行比较
while(arr[mid] != value){
if(arr[mid] > value){
max = mid-1;
}else if(arr[mid]<value){
min = mid + 1;
}
//判断如果值不存在 返回-1
if(min>max){
return -1;
}
mid = (min + max)/2;
}
return mid;
}

Arrays类：专门对数组进行的方法类
注意事项：
有一个无序数组 eg：{24,69,80,57,13}
不可先冒泡排序，再使用二分查找，应该基本查找
因为，冒泡排序后会更改数组的顺序。
Arrays:针对数组进行操作的工具类，比如说排序和查找。
1.public static String toString(int[] a) 把数组转成字符串
2.public static void sort(int[] a) 对数组进行排序
3.public static int binarySearch(int[] a,int key) 二分查找

public static void main(String[] args) {
//定义一个数组
int [] arr = {24,69,80,57,13};

//public static String toString(int[] a) 把数组转成字符串
System.out.println("排序前:" + Arrays.toString(arr));

//public static void sort(int[] a) 对数组进行排序
System.out.println(Arrays.sort(arr));

//使用二分查找需要有序数组{13, 24, 57, 69, 80} 这个数组是第二个方法排序后的结果
//public static int binarySearch(int[] a,int key) 二分查找
System.out.println(Array.binarySearch(arr,57));//2
System.out.println(Array.binarySearch(arr,577));//-6
}