JAVA定义长度为10的数组,并储存10个数字,在通过键盘输入一个数字,使用二分查找在数组中查找输入的数是否存在
时间: 2024-03-18 22:41:11 浏览: 71
JAVA实现二分查找
下面是Java中定义长度为10的数组,并储存10个数字,通过键盘输入一个数字,使用二分查找在数组中查找输入的数是否存在的示例代码:
```java
import java.util.Arrays;
import java.util.Scanner;
public class BinarySearch {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] arr = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; // 定义数组并储存10个数字
System.out.println("请输入要查找的整数:");
int target = scanner.nextInt();
Arrays.sort(arr); // 对数组进行排序
int left = 0, right = arr.length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (target == arr[mid]) {
System.out.println("查找成功,找到了该数!");
return;
} else if (target < arr[mid]) {
right = mid - 1;
} else {
left = mid + 1;
}
}
System.out.println("查找失败,未找到该数!");
}
}
```
运行程序后,程序会储存10个数字并对数组进行排序,然后等待用户输入要查找的整数,程序使用二分查找算法查找该数是否存在于数组中。如果找到了该数,程序会输出"查找成功,找到了该数!",否则输出"查找失败,未找到该数!"。
阅读全文