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

ゞ浴缸里的玫瑰 2023-08-17 16:17 114阅读 0赞

**java学习中，二分法查找数组中的元素（java 学习中的小记录）![1045520-20161028121136703-1594984301.gif][]作者：王可利（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

[1045520-20161028121136703-1594984301.gif]: /images/20230810/cb1aa9dd6c464b44b8c5e9931f4280f2.png