java 递归二分查找

二分查找就是在一个有序的序列中 比如从小到大中 以递归的形式对中间点进行比较,判断值所在的区别,逐渐锁定位置..

public class T {
    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(5);
        list.add(4);
        list.add(1);
        list.add(2);
        list.add(26);
        list.add(6);
        
        int i1 = binarySearch((ArrayList<Integer>) list, 5, 0, list.size()-1);
        System.out.println(i1);
    }

    public static int binarySearch(ArrayList<Integer> list , int data , int beginIndex , int exdIndex) {

        int midIndex =(beginIndex+exdIndex)/2;

        if (data < list.get(beginIndex) || data > list.get(exdIndex) || beginIndex > exdIndex){
            return -1;
        }
        if (data < list.get(midIndex)){
            return binarySearch(list,data,beginIndex,midIndex-1);
        }else if (data > list.get(midIndex)){
            return binarySearch(list,data,midIndex+1,exdIndex);
        }else {
            return midIndex;
        }

    }
}