最简单的算法- 二分查找

以你之姓@ 2022-08-21 10:50 162阅读 0赞

java代码

/** * Created by fupeng on 2017/1/11. */
    public class binarySearch { 
    
        public static long binarySearch_a(long [] src, int key){
            int lo = 0;
            int hi = src.length-1;
            while(lo <= hi){
                int mid = lo + (hi-lo)/2;
                if(key < src[mid]){
                    hi = mid-1;
                }else if(key > src[mid]){
                    lo = mid+1;
                }else{
                    return mid;
                }
            }
    
            return  -1;
        }
        public static void main(String [] argv){
            System.out.println("hello world");
            long [] src = {
       1,2,4,67,89,100,291};
            for (long a : src){
                System.out.println(a);
            }
    
            long find = binarySearch_a(src, 292);
            if(find < 0) {
                System.out.println("not found");
            }else{
                System.out.println(" found");
            }
        }
    }

二分查找的条件是 ： 有序的列表

发表评论取消回复

表情：

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

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

相关阅读

相关【查找算法】- 二分查找算法

文章目录 1 小案例 2 二分查找算法的思路二分查找的代码 1 小案例 > 请对一个有序数组进行二分查找\{1,8,10,89,1000,12

喜欢ヅ旅行/ 2022年12月20日 06:28/ 0 赞/ 240 阅读

相关算法 - 二分查找

基础二分 / 要求数组有序 ,二分法 @param arr @param @return / private static int bin

向右看齐/ 2022年11月13日 09:27/ 0 赞/ 264 阅读

相关二分查找算法

二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则

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

相关二分查找算法

二分查找也叫做折半查找，做二分查找的数组要求元素大小有序，二分查找一般有两种实现方式分别是递归、循环。对于二分查找也是面试或者笔试经常被问到的问题，下面分享下我自己写的二分查找

向右看齐/ 2022年08月27日 05:38/ 0 赞/ 244 阅读

相关最简单的算法- 二分查找

java代码 / Created by fupeng on 2017/1/11. / public class binarySearch {

以你之姓@/ 2022年08月21日 10:50/ 0 赞/ 163 阅读

相关二分查找算法

二分查找又称折半查找算法基本思想首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、

客官°小女子只卖身不卖艺/ 2022年08月02日 04:40/ 0 赞/ 260 阅读

相关算法 —— 二分查找

//二分查找 int binarySearch(int arr[], int len, int key) { int left = 0;

青旅半醒/ 2022年05月30日 06:22/ 0 赞/ 275 阅读

相关二分查找算法

package offer; / 二分查找 / public class BinarySearch {

左手的ㄟ右手/ 2022年05月14日 15:46/ 0 赞/ 330 阅读

相关查找算法--------二分查找算法

二分查找算法 1.二分查找又称折半查找优点：比较次数少，查找速度快，平均性能好缺点：待查表为有序表 2.注意事项 (left+right)/2

末蓝、/ 2022年04月23日 01:28/ 0 赞/ 314 阅读

相关【算法】二分查找

前言 Github：[https://github.com/yihonglei/road-of-arch][https_github.com_yihonglei_road

梦里梦外;/ 2022年04月22日 12:26/ 0 赞/ 286 阅读