共计 914 个字符,预计需要花费 3 分钟才能阅读完成。
二分法查找(Binary Search)是一种常用的查找算法,适用于有序数组或有序列表。其基本思想是将查找区间分为两部分,将目标值与中间元素比较,如果相等则返回中间元素的位置,如果目标值小于中间元素,则在左半部分继续查找,否则在右半部分继续查找,直到找到目标值或查找区间为空。
以下是一个使用 Java 实现二分法查找的示例代码:
public class BinarySearch {public static int binarySearch(int[] arr, int target) {int left = 0;
int right = arr.length - 1;
while (left <= right) {int mid = left + (right - left) / 2;
// 目标值与中间元素相等,返回中间元素的位置
if (arr[mid] == target) {return mid;
}
// 目标值小于中间元素,在左半部分继续查找
if (arr[mid] > target) {right = mid - 1;
}
// 目标值大于中间元素,在右半部分继续查找
else {left = mid + 1;
}
}
// 查找区间为空,未找到目标值
return -1;
}
public static void main(String[] args) {int[] arr = {1, 3, 5, 7, 9, 11};
int target = 7;
int result = binarySearch(arr, target);
if (result != -1) {System.out.println(" 目标值在数组中的位置为:" + result);
} else {System.out.println(" 目标值在数组中未找到 ");
}
}
}
在上述示例代码中,binarySearch
方法接收一个有序数组和目标值作为参数,使用两个指针 left
和right
来表示查找区间的左右边界。在每次迭代中,计算中间位置 mid
并与目标值进行比较,根据比较结果调整左右边界,最终找到目标值的位置或确定目标值不存在。在 main
方法中,我们定义了一个有序数组 arr
和目标值 target
,并调用binarySearch
方法进行查找,输出结果为目标值在数组中的位置或未找到的提示信息。
丸趣 TV 网 – 提供最优质的资源集合!
正文完