二分法

二分法二分法

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

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(“没找到”);
    }

}
 

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

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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • eclipse如何设置背景颜色[通俗易懂]

    eclipse如何设置背景颜色[通俗易懂]我们都知道eclipse默认背景颜色是白色,白色很刺眼,特别是对于我们这样长期在电脑工作的人来说是很伤眼的,那么如何请背景颜色换掉呢。其实只需要简单几步就能完成。打开eclipse,点击window——&amp;gt;preferences点击general—–&amp;gt;appearance右边选项卡theme的值改为Dark,接着点击applyandclose就行了。来看一下效果图吧…

    2022年6月20日
    32
  • aspectjweaver的作用[通俗易懂]

    aspectjweaver的作用[通俗易懂]aspectjweaver的作用欢迎使用Markdown编辑器你好!这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器,可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown将代码片显示选择的

    2022年7月12日
    35
  • 第一个Java项目———Java实现简单图书管理系统(GUI)

    第一个Java项目———Java实现简单图书管理系统(GUI)暑假写了个图书管理系统,编译器用的是eclipse,加入了WindowBuilder插件做界面(做的特丑),数据库用的是MySQL。实现了图书的查询,借阅,归还,删除,增加。用户的删除,查询。分为管理员和用户。一,程序整体框架从项目开始,无从下手,随着学习的深入,慢慢的熟悉了开发流程,先把整体框架搭起来,这个过程可以减少后续的一些麻烦,做数据库前先想好需求,…

    2022年7月15日
    12
  • 二叉树的前中后和层序遍历详细图解(递归和非递归写法)「建议收藏」

    二叉树的前中后和层序遍历详细图解(递归和非递归写法)「建议收藏」我家门前有两棵树,一棵是二叉树,另一棵也是二叉树。遍历一棵二叉树常用的有四种方法,前序(PreOrder)、中序(InOrder)、后序(PastOrder)还有层序(LevelOrder)。前中后序三种遍历方式都是以根节点相对于它的左右孩子的访问顺序定义的。例如根-&gt;左-&gt;右便是前序遍历,左-&gt;根-&gt;右便是中序遍历,左-&gt;右-&gt;根…

    2022年5月22日
    36
  • python 中的 type(), dtype(), astype()的区别

    python 中的 type(), dtype(), astype()的区别函数 说明 type() 返回数据结构类型(list、dict、numpy.ndarray等) dtype() 返回数据元素的数据类型(int、float等) 备注:1)由于list、dict等可以包含不同的数据类型,因此不可调用dtype()函数 2)np.array中要求所有元素属于同一数据类型,因此可调用d…

    2022年6月7日
    32
  • Java 优先级队列

    Java 优先级队列Java优先级队列

    2022年9月24日
    2

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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