编写一个Java程序,实现以下功能: 输入:用户输入一个已排序的整数数组和一个目标值。 查找:通过二分查找算法在数组中寻找目标值,返回目标值所在的索引位置。如果目标值不存在,输出“未找到目标值”。 输出:输出目标值的索引位置,或者提示目标值不存在。
时间: 2024-11-13 10:21:47 浏览: 7
要使用Java编写一个实现二分查找算法的程序,首先确保理解二分查找的基本思想:从数组中间开始比较,如果目标值等于中间元素,则返回该索引;如果目标值小于中间元素,则在左半部分继续查找;如果大于中间元素,则在右半部分查找。这个过程会递归进行直到找到目标值或搜索范围为空。
以下是一个简单的Java实现:
```java
import java.util.Scanner;
public class BinarySearch {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入已排序的整数数组(用逗号分隔):");
String input = scanner.nextLine();
int[] array = parseArray(input);
System.out.println("请输入目标值:");
int target = scanner.nextInt();
int index = binarySearch(array, target);
if (index != -1) {
System.out.printf("目标值 %d 的索引位置为 %d\n", target, index);
} else {
System.out.println("未找到目标值");
}
}
// 解析输入字符串转换为整数数组
private static int[] parseArray(String input) {
String[] numbers = input.split(",");
int[] array = new int[numbers.length];
for (int i = 0; i < numbers.length; i++) {
array[i] = Integer.parseInt(numbers[i]);
}
return array;
}
// 二分查找算法
private static int binarySearch(int[] array, int target) {
int left = 0;
int right = array.length - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (array[mid] == target) {
return mid;
} else if (array[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
// 如果没找到,返回-1表示未找到
return -1;
}
}
```
运行此程序后,按照提示输入数组和目标值即可看到结果。请注意,这里假设输入的是有效的整数数组并已经按升序排列。
阅读全文