二分法（java）

灰太狼 2021-01-24 18:19 710阅读 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 条评论，710人围观）

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

相关阅读

相关 Java-二分法及二分法的应用场景

1.在一个有序数组中查找某数是否存在 public static boolean select(int [] arr,int num) {

╰+攻爆jí腚メ/ 2023年10月08日 20:51/ 0 赞/ 24 阅读

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

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

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

相关二分法

import java.util.Arrays; / 测试二分法查找二分法适用于已经排好序的数组 / p

妖狐艹你老母/ 2023年07月12日 08:51/ 0 赞/ 99 阅读

相关二分法

include<stdio.h> int search(int arr[],int len,int key) //折半查找法（二分法） {

落日映苍穹つ/ 2023年02月22日 10:47/ 0 赞/ 140 阅读

相关二分法查找JAVA实现

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

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

相关 java 二分法查询

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

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

相关 JAVA实现二分法

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

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

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

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

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

相关 java 二分法

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

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

相关二分法（java）

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

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