程序源代码:
package com.wang.TestProduct;
import java.util.Scanner;
/**
* @author mli-m
* @Date 2023/8/23
* @Desc 二分查找
*/
public class 二分查找 {
public static void main(String[] args) {
int[] array=new int[10];
int target;
Scanner scanner=new Scanner(System.in);
System.out.println("请输入数组元素");
for (int i = 0; i < array.length; i++) {
array[i]=scanner.nextInt();
}
System.out.println("请输入需要查找的目标值");
target=scanner.nextInt();
//二分查找
int left=0;
int right=array.length-1;
int mid=(left+right)/2;
boolean isFind=false;
while(left<=right){
if(target==array[mid]){
isFind=true;
break;
}
else if(target>array[mid]){
left=mid+1;
mid=(left+right)/2;
}
else{
right=mid-1;
mid=(left+right)/2;
}
}
if (isFind) {
System.out.println("找到了,所查找的目标元素在数组中");
}
else{
System.out.println("没有找到,所查找的元素不在数组中");
}
}
}