打印的为
2
4
3
没找到所需要的数据!!! package test;
<pre name="code" class="java">——————————————————————————————
/*对二分查找法讲解*/public class Test8{public static void main(String[] args){//--查找某个数据,所在的位置int number = 8;//--定义个数组//int[] arr = new int[]{7,2,10,9,45,3,4}; int[] arr = new int[]{2,3,4,7,9,10};//--开始下标int start = 0;//--终止下标int end = arr.length-1;//--所求出的中间下标int middle;//--存储数组所在位置的容器(如果最后打印出index为-1,证明查找的数据不存在)int index = -1;while(start<=end){middle = (start+end)/2;System.out.println(middle);if(number==arr[middle]){index = middle+1;break;}else if(number<arr[middle]){end = middle -1;}else if(number>arr[middle]){start = middle +1;}}if(index==-1){System.out.println("没找到所需要的数据!!!");}else{System.out.println("数据的位置为:"+index);}}}
二分法查找
最新推荐文章于 2023-02-11 17:35:44 发布