首页 > 代码库 > 折半查找法
折半查找法
根据给定的某个值,在一组数据(尤其是一个数组)当中,确定有没有出现相同取值的数据元素。
import java.math.BigInteger; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { int[] a = {0,5,7,9,12,16,19,20,22,23}; f(a,1,9,19); } public static void f(int[] a,int l,int r,int b){ int mid = (l+r)/2; if(a[mid]==b){ System.out.println(mid); return; }else if(a[mid]>b){ f(a,l,mid,b); }else{ f(a,mid,r,b); } } }
折半查找法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。