java学习中,二分法查找数组中的元素(java 学习中的小记录)

时间:2022-04-18 22:12:00

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 }