二分法（java）

灰太狼 2021-01-24 18:19 516阅读 0赞

最先接触到算法神奇之处的就是二分法，所以打算动手写一下，并整理思路

代码

package com.example.eurekaribbonclient.test;
    
    /**
     * @ClassName test_3
     * @Description TODO
     * @Author Mr.G
     * @Date 2018/9/18 17:47
     * @Version 1.0
     */
    public class test_3 {
        public static void main(String[] args){
            int[] arry={1,3,6,8,9,10,11,35,54,77,102};
            int flag=BinarySearch(54,arry);
            System.out.println(flag);
        }
        public static int BinarySearch(int key,int[] arry){
            int left=0;
            int right=arry.length-1;
            while(left<right){
                int mid=(left+right)/2;
                if(key<arry[mid]){
                    right=mid-1;
                }else if(key>arry[mid]){
                    left=mid+1;
                }else{
                    return mid;
                }
            }
            return -1;
        }
    }

代码很简单，思路就是不断取中间值，和key比较，然后用递归的思想不断推进，直到找到结果，如果没找到，就返回-1；

最差情况，是取log2N次此时时间复杂度是o(logn),最好的情况当然是一次取到，注意，二分法是对一组有序的数，如果是无序的需要先排序

发表评论取消回复

表情：

评论列表（有 0 条评论，516人围观）

还没有评论，来说两句吧...

相关阅读

相关二分法排序_二分法排序算法

\includeintfun(inta\[\],intn,intkey)\{intlow,mid,high;//low、mid、high是三个索引分别指向数组的下标low=0;

谁践踏了优雅/ 2023年09月24日 03:39/ 0 赞/ 28 阅读

相关二分法查找JAVA实现

public class Main { public static void main(String[] args) { double

「爱情、让人受尽委屈。」/ 2022年09月30日 10:51/ 0 赞/ 133 阅读

相关 JAVA-二分法查找算法总结

二分查找算法：二分查找算法也叫折半查找算法。优点：1.比较次数少 2.查找速度快 3.平均性能好缺点：1.待查表需要是有序的 2.插入、删除困难算法原理

ゞ浴缸里的玫瑰/ 2022年06月15日 02:58/ 0 赞/ 149 阅读

相关 java 二分法查询

/ 折半查找，二分查找：前提：数组必须是有序的。 / public class ArrayDemo2 { public static vo

谁践踏了优雅/ 2022年06月11日 08:38/ 0 赞/ 106 阅读

相关 JAVA实现二分法

import java.util.Arrays; / 11.18 二分法 / p

你的名字/ 2022年04月16日 06:07/ 0 赞/ 134 阅读

相关 java搜索算法——二分法查找

java搜索算法——二分法查找搜索建立在排好序的基础之上 TestSearch.java //搜索算法 public class TestSear

待我称王封你为后i/ 2022年04月06日 09:24/ 0 赞/ 169 阅读

相关二分法查找

二分法查找当线性表中数据元素是按大小排列存放时，可以改进顺序查找算法，以得到更高效率的新算法——二分法 (折半查找)。 ![这里写图片描述][SouthEast]

电玩女神/ 2021年09月14日 15:00/ 0 赞/ 444 阅读

相关 java 二分法

public class Test4 \{ public int binarySearch(int\[\] items, int value)\{

末蓝、/ 2021年09月11日 07:04/ 0 赞/ 273 阅读

相关二分法查找

一参考文档 [https://zhangjia.io/959.html][https_zhangjia.io_959.html] [https://zhidao.baid

本是古典何须时尚/ 2021年07月25日 01:10/ 0 赞/ 403 阅读

相关二分法（java）

最先接触到算法神奇之处的就是二分法，所以打算动手写一下，并整理思路代码

灰太狼/ 2021年01月24日 18:19/ 0 赞/ 517 阅读