二分法

二分法二分法

大家好,又见面了,我是你们的朋友全栈君。

package 算法;

import java.util.Arrays;

public class 二分法 {

    public static void main(String[] args) {

        // TODO Auto-generated method stub
        int[] arr={12,3,34,5,34,5,5,6,2,9,3};
        int bar=34;//要找的元素
        Arrays.sort(arr);
        int min=0;
        int max=arr.length-1;
        boolean ison=true;
        System.out.println(“e”);
        while(ison){

            if(arr[(min+max)/2]==bar){

                ison=false;
                System.out.println(“找到了”);
                break;
            }
            if(arr[(min+max)/2]>bar){

                max=(min+max)/2-1;
            }
            if(arr[(min+max)/2]<bar){

                min=(min+max)/2+1;
            }
            if(max-min<=0){

                ison=false;
                System.out.println(“没找到”);
            }
        }
        if(ison)System.out.println(“没找到”);
    }

}
 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/106027.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • phpstorm破解激活码【在线注册码/序列号/破解码】

    phpstorm破解激活码【在线注册码/序列号/破解码】,https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • 总结thinkphp快捷查询getBy、getField、getFieldBy用法及场景

    总结thinkphp快捷查询getBy、getField、getFieldBy用法及场景

    2021年10月19日
  • 树,二叉树,查找算法总结

    树,二叉树,查找算法总结

  • 带你揭秘网络工程师群体!「建议收藏」

    带你揭秘网络工程师群体!「建议收藏」在一般人的概念里,网络工程师不过就是通过拨号上网,计算机组装与维护,组建局域网就以为是网络工程师了,其实网络工程师所具备的知识远远不止这些,那究竟真正的网络工程师是做什么?前途又如何?网络工程师是从事计算机信息系统的设计、建设、运行和维护工作。根据硬件和软件的不同、认证的不同,将网络工程师划分成很多种类。网络工程师分硬件网络工程师和软件网络工程师两大类,硬件网络工程师以负责网络硬件等物理设备的维…

    2022年10月31日
  • java voliate关键字_java中voliate关键字有什么用?

    java voliate关键字_java中voliate关键字有什么用?1、保证内存可见性内存可见性,即线程A对volatile变量的修改,其他线程获取的volatile变量都是最新的。说到内存可见性就必须要提到Java的内存模型,如下图所示:如上图所示,所有线程的共享变量都存储在主内存中,每一个线程都有一个独有的工作内存,每个线程不直接操作在主内存中的变量,而是将主内存上变量的副本放进自己的工作内存中,只操作工作内存中的数据。当修改完毕后,再把修改后的结果放回到主内…

  • 计算机原理 6.5 指令周期

    计算机原理 6.5 指令周期1、指令执行一般流程不同指令功能不同,数据通路不同,执行时间不同,如何安排时序?2、指令周期基本概念时钟周期=节拍脉冲=震荡周期作用:能完成一次微操作机器周期=cpu周期含义:从主存读出一

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号