数组的二分查找法

数组中常见的查找法就是 基本查找法 ,也就是遍历下来挨个比对进行查找!

public class Test {
    public static void main(String[] args) {
        int[] arr = {10, 3, 1, 6, 7, 65, 30, 80, 90};

        //查找该元素在数组中第一次出现的索引
        int index = getIndex(arr, 90);
        System.out.println(index);

    }

    //基本查找
    private static int getIndex(int[] arr, int ele) {

        for (int i = 0; i < arr.length; i++) {
            if (ele == arr[i]) {
                return i;
            }