二分查找是一种在有序数组中查找特定元素的高效算法。以下是用Java实现二分查找的最简单版本的代码:
public class BinarySearch {
public static void main(String[] args) {
int[] arr = {2, 3, 4, 10, 40};
int target = 10;
int result = binarySearch(arr, target);
if (result == -1) {
System.out.println("元素不存在");
} else {
System.out.println("找到元素的索引为 " + result);
}
}
static int binarySearch(int[] arr, int target) {
int left = 0, right = arr.length - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target) {
return mid;
}
if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1; // 元素未找到
}
}
这段代码实现了二分查找的基本功能:
- 定义了一个有序数组
arr
和一个要查找的目标值target
。 - 调用
binarySearch
方法在数组中查找目标值。 - 在
binarySearch
方法中,使用一个循环来不断缩小查找范围:- 计算中间位置
mid
。 - 比较中间位置的元素与目标值。如果相等,则返回该位置的索引。
- 如果中间位置的元素小于目标值,则继续在右半部分查找。
- 如果中间位置的元素大于目标值,则继续在左半部分查找。
- 计算中间位置
- 如果查找结束还没有找到目标值,则返回
-1
。
这是二分查找的基础实现,适用于已排序的数组。