二分查找法
二分查找法
首先定义一个数组:
int [] arr ={1,5,6,8,9,15,20};
定义一个要查找的数:
Scanner sc = new Scanner(system.in);
sout(“请输入您要查找的数:”);
int x =sc.nextInt();
循环查找:
int left = 0; //查找区间的左边界下标
int right = arr.length-1;//查找区间的右边界下标
int mid =(left+right)/2 //定义一个中间数下标
boolean flag.
原创
2020-10-29 20:26:11 ·
111 阅读 ·
0 评论