二分法查找

Random r=new Random();//定义一个新的随机数
        int[] array=new int[10];//定义一个新的数组，规定数组的长度
        
        for(int i=0;i<array.length;i++)//数组运行的范围
        {
            //产生随机数
            array[i]=r.nextInt(100);//将产生的随机数放到数组中
        }
        //遍历输出数组
        System.out.println("数组的原始顺序：");//
        for(int i:array)//遍历：for(集合的数据类型:变量名)
        {
            System.out.print(i+"  ");
        }
        System.out.println();
        //2、冒泡排序
        //格式化代码：Ctrl+shift+f
        System.out.println("排序后的顺序");
        //总的循环次数少一
        //数组按照索引一步一步的走，每走一步，就拿这个索引上的值和前面的数作比较，遇到比他小的数就交换到在前面
        for(int k=0;k<array.length-1;k++)
        {
            //优化代码：每次冒泡是的循环次数比上一次少1
            for (int i = 0; i < array.length - 1-k; i++) 
            {
                // 从小到大排序
                if (array[i] > array[i+1]) 
                {
                    // 调换
                    int t = array[i];//强t值赋给array[i]
                    array[i] = array[i+1];//array[i]再将里面的值给array[i+1]
                    array[i+1] = t;
                }
            }
            //System.out.println("数组第"+(k+1)+"次排序的顺序：");
            for (int i : array) 
            {
                System.out.print(i + "  ");
            }
            System.out.println();
        }
        //3、二分查找
        //1)计算出数组的中间位置：(开始位置索引+结束位置索引)/2
        //2)取出中间位置的值和要查找的数字比较，根据比较结果决定下一步要查找的部分
        //3)计算出下一部分数组的中间位置:(开始位置索引+结束位置索引)/2
        //要查找的值
        int chazhao=10;
        //找到的位置
        int zhaodaodeweizhi=-1;//-1代表没找到
        //开始索引
        int start=0;
        //结束索引
        int end=array.length-1;
        //
        while(start<=end)
        {
            int zhongjian = (start + end) / 2;//中间索引=(开始索引+结束索引)/2
            //若查找的数正好等于中间数
            if (chazhao == array[zhongjian]) 
            {
                //则所找到的数=中间数
                zhaodaodeweizhi = zhongjian;// 找到了
                break;//找到后直接跳出循环
            } 
            //所查找的数的索引>中间数，则说明所查找的数在中间偏后的位置
            else if (chazhao > array[zhongjian]) 
            {
                //则所输出的开始数=中间数+1
                start = zhongjian + 1;
            } 
            else //反之，所查找的数的索引<中间数，则说明所查找的数在中间靠前的位置
            {
                //所输出结尾数=中间数-1
                end = zhongjian - 1;
            }
        }
            System.out.println("找到的位置为："+zhaodaodeweizhi);

二次输出：