binary search（二分法）

叁歲伎倆 2022-09-04 11:59 139阅读 0赞

### binary search（二分法）： ###

**代码：**

import java.util.Arrays;
    
    /**
     * 二分法查找元素
     */
    public class BinarySearch {
        
        public static void main(String[] args) {
        
            int[] arr = {
        30,20,50,10,80,9,7,12,100,40,8};
            int searchWord = 20;//要查找的值
            System.out.println(searchWord+"索引位置："+binarySearch(arr,searchWord));
        }
        /**
         *
         * @param array 目标数组
         * @param value 所要查找的值
         * @return 如果找到，则返回这个值在数组中的索引，如果未找到，则返回-1；
         */
        public static int binarySearch(int[] array,int value){
        
            //二分法查找的数组，戏必须先排序
            Arrays.sort(array);
            System.out.println(Arrays.toString(array));
            int low = 0;
            int high = array.length-1;
            while(low<=high){
        
                int middle = (low+high)/2;
                if (value==array[middle]){
        
                    return middle;
                }
                if (value>array[middle]){
        
                    low = middle+1;
                }
                if (value<array[middle]){
        
                    high = middle-1;
                }
            }
            return -1;//未找到返回-1
        }
    }

**执行结果：**

![image-20210809210232202][]

[image-20210809210232202]: /images/20220829/ba476f14f63247deb169c05864c4e8c5.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Binary Search Tree)501. Find Mode in Binary Search Tree

1.问题 Given the root of a binary search tree (BST) with duplicates, return all the mod

绝地灬酷狼/ 2023年09月26日 20:39/ 0 赞/ 16 阅读

相关常用查找算法：binary_search二分法查找的应用 c++ 简单易懂

include<iostream>//c++中标准的输入和输出流 using namespace std;//std是标准的statard的缩写 inc

╰半橙微兮°/ 2022年10月12日 00:59/ 0 赞/ 150 阅读

相关 binary search（二分法）

binary search（二分法）：代码： import java.util.Arrays; / 二分法查找元素 /

叁歲伎倆/ 2022年09月04日 11:59/ 0 赞/ 140 阅读

相关二分查找（binary search）

二分查找:又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。实例代码： //binary search arra

迈不过友情╰/ 2022年08月20日 13:10/ 0 赞/ 161 阅读

相关 11. Search Range in Binary Search Tree

11. Search Range in Binary Search Tree Description Given two values k1 and k2

分手后的思念是犯贱/ 2022年05月27日 08:39/ 0 赞/ 196 阅读

相关 Algorithm - Binary Search（Java）

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

你的名字/ 2022年05月24日 06:20/ 0 赞/ 122 阅读

相关 [C++][STL] binary_search

所需的页眉 <algorithm> 回到顶端原型 template<class ForwardIterator,

比眉伴天荒/ 2022年04月11日 05:28/ 0 赞/ 138 阅读

相关 Binary Search

简单的二分搜索：在一个非递减序整型数组中搜索值value，返回其所在下标最普通的二分搜索 ![ContractedBlock.gif][] ![ExpandedBloc

喜欢ヅ旅行/ 2022年04月01日 13:50/ 0 赞/ 186 阅读

相关 Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST

刺骨的言语ヽ痛彻心扉/ 2021年12月17日 10:35/ 0 赞/ 218 阅读

相关 Unique Binary Search Trees

Given n, how many structurally unique BST's (binary search trees) that store values 1...

刺骨的言语ヽ痛彻心扉/ 2021年12月17日 10:29/ 0 赞/ 238 阅读