/**
* @author dym
* @date 2020/12/20 14:04
*/
// 如果从大型的数组中查询数据,可以使用二分法,也称为折半法
// 注意 // 1.使用二分法的时候,只能针对排序好的数组
// 2.数组中不能用重复的数据.
public class BinarySearch {
public static void main(String[] args) {
//新建排好序的数组
int [] arr = {10,11,12,13,14,15,16,17,18,19};
//键盘输入需要查找的数:key
System.out.println("输入你要查找的数值: ");
Scanner scanner = new Scanner(System.in);
int key = scanner.nextInt();
int start = 0;
int end = arr.length -1;
int middle=-1 ;
boolean flag = false;
while (start <= end){
middle = (start+end)/2; //取两数的中间数
if (arr[middle] == key){
flag = true;
break; //找到了key值则跳出循环
// 例如,我们需要中 18,但是 arr[middle]是 14
}else if (arr[middle] < key){
start = middle+1;
// 我们需要中 18,但是 arr[middle]是 19
}else {
end = middle-1;
}
}
if (flag){
System.out.println("找到数据,索引是:" + middle);
}else {
System.out.println("没有找到数组");
}
}
}
运行结果: