import java.util.Scanner; public class Shuzu3 { public static void main(String[] args) { /*二分查找*/ //做查找前,数组一定是排序成功 int[] arr= {6, 10, 25, 25, 30, 32, 40, 79}; //用户输入一个查找的数 System.out.println("请输入一个查找的数据:"); Scanner scanner = new Scanner(System.in); //输入不是int类型,nextInt会报错,采用try ......catch try{ int num=scanner.nextInt(); //初始化获取数组的起始位置 int start_index=-1; //初始化获了数组的终止位置,测试时最后来个元素有问题 int end_index=arr.length; //计算最开始mid值,通过开始索引和终止索引得到中间值的索引 int mid=(start_index+end_index)/2; //判断所查找的元素是否是中间的元素 //把mid的值不等于mid作为循环条件,不能确定循环闪数,用while //退出循环条件,等于就退出,一直没有找到,退出 System.out.println(start_index); System.out.println(end_index); System.out.println(mid); while(arr[mid]!=num){ //比较,如果输入数值大于中间值,在后半部分找,小于中间值,在前半部分找 if(arr[mid]<num){ //重复比较arr[mid]和 num,并且重新计算start_index或者是end_index,重复的编程用循环 start_index=mid+1; }else{ end_index=mid-1; } //当出现start_index>= end_index,数据的一半已经查询完毕。 if(start_index>=end_index){ break; } mid=(start_index+end_index)/2; System.out.println(mid); System.out.println(start_index); System.out.println(end_index); } if(arr[mid]==num) { System.out.println("元素找到,位置:"+mid); }else{ System.out.println("元素在此数组中不存在"); } }catch(Exception e){ System.out.println("你输入的数字不合法"); } } }
利用中间变量查找
于 2023-11-15 14:01:03 首次发布