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

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

 

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

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

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

详见代码分析：

class star
{
    public static void main(String[] args) 
    {
        
        //二分法 ： 前提 ： 数组要排序好
        int[] arr = {1,2,3,4,5,6};
        int num = 5;

        int max = arr.length-1;
        int min = 0;
        int mid = (max + min) / 2;

        while(true){
        
            if(num > arr[mid]){
            
                min = mid +1;

            }else if (num < arr[mid])
            {

                max = mid-1;
            }else {
                
                System.out.println("找到了:"+mid);
                break;
            }

            //没有找到
            if(min > max){
                
                System.out.println("没有找到");
                break;
            }
            //重新设置中间值
            mid = (max + min)/2;
        
        }
    }
}