二分查找例子记录一下 - 行业资讯 - 肥雀云

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

 <代码>/* *
　　*二分查找增快循环效率
　　* @param列表排序后的列的表
　　* @param开始开始索引
　　* @param结束结束索引
　　* @param价值对照值
　　* @return
　　*/公共整数efFind (List列表,int, int, int值){//零界值处理
　　如果(开始在){
　　返回null;
　　}
　　int=(end-start)/2 +中期开始;
　　整项=list.get(中期);
　　如果(item<=价值,,item>=值){
　　返回项目;
　　}else if(项目比;值){
　　返回efFind(列表、启动、mid-1值);
　　}else if(项目& lt;值){
　　返回efFind(列表、中期+ 1,值);
　　}
　　返回null;
　　}