二分查找算法（Binary Search）是一种在有序数组中查找目标值的高效算法。它的基本思想是每次比较数组中间位置的元素与目标值，如果相等则查找成功；如果目标值小于中间元素，则在左半部分继续查找；如果目标值大于中间元素，则在右半部分继续查找。这个过程会不断重复，直到找到目标值或者查找范围为空。
以下是使用Java实现二分查找算法的示例代码：
public class BinarySearch {
public static void main(String[] args) {
int[] arr = {1, 3, 5, 7, 9, 11, 13, 15};
int target = 7;
int index = binarySearch(arr, target);
if (index != -1) {
System.out.println("目标值 " + target + " 在数组中的索引为: " + index);
} else {
System.out.println("目标值 " + target + " 不在数组中");
}
}
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;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1; // 如果查找范围为空，返回-1表示目标值不在数组中
}
}
这段代码首先定义了一个有序整数数组arr和一个目标值target。然后调用binarySearch方法进行查找。binarySearch方法接收一个整数数组和一个目标值作为参数，返回目标值在数组中的索引（如果找到），否则返回-1。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，请发送邮件至 55@qq.com 举报，一经查实，本站将立刻删除。转转请注明出处：https://www.szhjjp.com/n/1201684.html
