首页 > 代码库 > 折半查找法

折半查找法

根据给定的某个值,在一组数据(尤其是一个数组)当中,确定有没有出现相同取值的数据元素。

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);
        }
    }
}

 

折半查找法