该博客展示了两种不同的二分查找算法实现：halfSearch_1 和 halfSearch_2。这两种方法都在一个有序整数数组中查找指定的键。halfSearch_1 使用传统的除法运算确定中间索引，而 halfSearch_2 利用右移操作提高效率。文章通过代码实例详细解释了这两种算法的工作原理，并在最后进行了简单的调用示例。
public static void main(String[] args) {
int[] arr = {0,1,2,3,4,5,6,7,8,9,10};
System.out.println(halfSearch_2(arr,5));
}
public static int halfSearch_1(int[] arr,int key){
int min = 0,
max = arr.length-1,
mid = (min + max)/2;
while (arr[mid] != key){
if ( key > arr[mid])
min = mid+1;
else if (key < arr[mid])
max = mid-1;
if (min>max)
return -1;
mid = (min + max)/2;
}
return mid;
}
public static int halfSearch_2(int[] arr,int key){
int min = 0,
max = arr.length-1,
mid;
while (min<=max){
mid = (max+min)>>1;
if ( key > arr[mid])
min = mid+1;
else if (key < arr[mid])
max = mid-1;
else
return mid;
}
return -1;
}
201
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
