用java写二分法示例代码
时间: 2024-11-03 22:19:32 浏览: 17
Java使用二分法进行查找和排序的示例
当然可以,以下是使用Java编写的一个简单的二分查找(Binary Search)算法的示例代码:
```java
public class BinarySearchExample {
public 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;
}
}
// 如果未找到目标值,返回-1表示不在数组内
return -1;
}
public static void main(String[] args) {
BinarySearchExample bs = new BinarySearchExample();
int[] array = {1, 3, 5, 7, 9}; // 排序好的整数数组
int target = 5;
int result = bs.binarySearch(array, target);
if (result != -1) {
System.out.println("元素 " + target + " 的位置是:" + result);
} else {
System.out.println(target + " 不在数组中");
}
}
}
```
在这个例子中,`binarySearch`函数接受一个已排序的整数数组和一个目标值作为输入,然后利用二分查找的思想,在每次迭代中将搜索范围缩小一半,直到找到目标值或者范围为空。
阅读全文