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

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

不算。二分的思想在于每次数据量都少一半。你这里的就是从头遍历罢了,你难道没发现你的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;
}

这哪算二分查找啊,你只不过是每次循环检查首尾两个元素而已
时间复杂度都不对
二分查找首先要求数组是有序的,你这完全不需要,就是普通的遍历

这是遍历整个数组,并且比较过半时未找到还会继续查找(虽然此时已经把所有数据都遍历过一遍了)。

二分查找针对的是有序数据。你这个查找也没有用上数据有效性的特点。

这篇文章:查找算法之一:二分查找(递归实现) 也许能够解决你的问题,你可以看下