二分查找例子记录一下

适用地方:在排序后的列表中查找对应的值 大大增强查询命中效率

创新互联是一家专业提供慈利企业网站建设,专注与网站制作、做网站H5高端网站建设、小程序制作等业务。10年已为慈利众多企业、政府机构等服务。创新互联专业网站设计公司优惠进行中。

/**
 * 二分查找  增快循环效率
 * @param list 排序后的列表
 * @param start 开始索引
 * @param end 结束索引
 * @param value 对照值
 * @return
 */
public Integer efFind(List list ,int start, int end ,int value){
    //零界值处理
    if(start > end){
        return null;
    }
    int mid =  (end-start) / 2 + start;
    Integer item =list.get(mid);
    if(item<=value && item>=value){
        return item;
    }else if(item > value){
       return efFind(list,start, mid-1,value);
    }else if(item < value){
        return efFind(list,mid+1,end,value);
    }
    return null;
}

本文题目:二分查找例子记录一下
网站链接:http://hxwzsj.com/article/ipjepj.html

其他资讯

Copyright © 2025 青羊区翔捷宏鑫字牌设计制作工作室(个体工商户) All Rights Reserved 蜀ICP备2025123194号-14
友情链接: 成都网站设计 四川成都网站设计 移动手机网站制作 成都网站建设公司 重庆电商网站建设 成都商城网站制作 营销型网站建设 重庆网站建设 LED网站设计方案 定制网站设计 成都模版网站建设 成都网站设计 定制网站设计 重庆网站建设 网站制作 成都网站建设 网站建设 成都做网站建设公司 企业网站设计 网站建设公司 网站制作 外贸网站设计方案