这种算法可以算是二分查找吗

Question

java编写二分查找算法

这种算法可以算是二分查找吗，和其他的人的思路并不相同，但是功能可以实现。

public static int binarySearch(int[] arr,int value){

    for (int i = 0; i < arr.length; i++) {

        /**
         * 循环的次数
         */
        System.out.println("算法1循环的次数"+i);

        int a = arr[i];

        int endIndex = arr.length-1-i;
        int end = arr[endIndex];

        if(a == value){
            return i;
        }else if(end == value){
            return  arr.length-1-i;
        }
    }
    return -1;
}

Answer 1

不算。二分的思想在于每次数据量都少一半。你这里的就是从头遍历罢了，你难道没发现你的endIndex不会变化吗？你每次相当于那第i个元素和最后一个元素去和你的vaue去比较。
你可以参考一下下面C语言的二分写法

int binary_search(int* n, int len, int key)
{

    int start = 0;
    int end = len - 1;
    int mid = 0;
    while (start <= end)
    {
        mid = (end - start) / 2 + start;
        if (n[mid] < key)
        {

            start = mid + 1;
        }
        else if (n[mid] > key)
        {

            end = mid - 1;
        }
        else //相等 
        {
            return mid;
        }
    }
    return -1;
}