/**
*二分查找：
- 查找元素对应的索引
- 前提：数组有序，这点特别重要！！！要求的数组一定要按照顺序来的。
*/
package day13.searchAlgorithm;
public class binarySearch {
public static void main(String[] args){
int[] arr = {11,22, 33, 44, 55};
System.out.println(binarysearch(arr,11));
System.out.println(binarysearch(arr,22));
System.out.println(binarysearch(arr,33));
System.out.println(binarysearch(arr,44));
System.out.println(binarysearch(arr,55));
System.out.println(binarysearch(arr,66));
System.out.println(binarysearch(arr,77));
}
private static boolean binarysearch(int[] arr, int num) {
/**
* 二分查找3点
* 1.确定 小中大 3个索引
* 2.判断 中索引 的值是否等于 待查值，等于即返回true，不等于进入while循环
* 3.判断 值的索引与中的索引的大小，
中大就大索引改为中大索引-1，
中小就小索引改为中大索引+1，
中大索引本身改为大小索引之和的一半
* 4.当小索引大于大索引时返回false
*/
int max = arr.length - 1;
int min = 0;
int mid = (max + min) / 2;
Boolean flag;
while (arr[mid]!=num) { //当中间值
mid = (max + min) / 2;
if (arr[mid] > num) {
max = mid - 1;
}
else if (arr[mid] < num) {
min = mid + 1;
}
if(min>max){
return false;
}
}
return true;
}
}
总结：
二分查找关键在于数组中数字要有序，其次是确定好三个索引的大小关系。
