java学习中，二分法查找数组中的元素（java 学习中的小记录）

java学习中，二分法查找数组中的元素（java 学习中的小记录）作者：王可利（Star·星星）

 

二分法查找数组中的元素，实际操作：

      1.先把数组排序好，从左到右 是 从小到大的...

      2.把数组分成二分之一，和查找的这个数进行判断。如果小了，就取右边那部分，大了就取左边这部分。

详见代码分析：

 1 class star
 2 {
 3     public static void main(String[] args) 
 4     {
 5         
 6         //二分法 ： 前提 ： 数组要排序好
 8         int[] arr = {1,2,3,4,5,6};
 9         int num = 5;
10 
11         int max = arr.length-1;
12         int min = 0;
13         int mid = (max + min) / 2;
14 
15         while(true){
16         
17             if(num > arr[mid]){
18             
19                 min = mid +1;
20 
21             }else if (num < arr[mid])
22             {
23 
24                 max = mid-1;
25             }else {
26                 
27                 System.out.println("找到了:"+mid);
28                 break;
29             }
30 
31             //没有找到
32             if(min > max){
33                 
34                 System.out.println("没有找到");
35                 break;
36             }
37             //重新设置中间值
38             mid = (max + min)/2;
39         
40         }
42     }
43 }

 

转载于:https://www.cnblogs.com/StarKL/p/6113811.html