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;
}
这哪算二分查找啊,你只不过是每次循环检查首尾两个元素而已
时间复杂度都不对
二分查找首先要求数组是有序的,你这完全不需要,就是普通的遍历
这是遍历整个数组,并且比较过半时未找到还会继续查找(虽然此时已经把所有数据都遍历过一遍了)。
二分查找针对的是有序数据。你这个查找也没有用上数据有效性的特点。
这篇文章:查找算法之一:二分查找(递归实现) 也许能够解决你的问题,你可以看下