数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Java 程序实现对数组的二分搜索
可以使用 java.util.Arrays.binarySearch() 方法在数组上实现二分搜索。如果数组中存在所需元素，此方法会返回该元素的索引，否则会返回 (- (插入点) - 1)，其中插入点是元素将被插入到数组中的位置。
演示此方法的程序如下 −
示例
import java.util.Arrays;
public class Demo {
public static void main(String[] args) {
int arr[] = { 3, 9, 1, 6, 4};
Arrays.sort(arr);
System.out.print("The sorted array is: ");
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println();
int index1 = Arrays.binarySearch(arr, 6);
System.out.println("The integer 6 is at index " + index1);
int index2 = Arrays.binarySearch(arr, 7);
System.out.println("The integer 7 is at index " + index2);
}
}输出
The sorted array is: 1 3 4 6 9 The integer 6 is at index 3 The integer 7 is at index -5
现在，让我们了解一下上述程序。
已定义 int 数组 arr[]，然后使用 Arrays.sort() 对其进行排序。然后使用 for 循环打印排序后的数组。演示此功能的代码片段如下 −
int arr[] = { 3, 9, 1, 6, 4};
Arrays.sort(arr);
System.out.print("The sorted array is: ");
for (int i : arr) {
System.out.print(i + " ");
}
System.out.println();方法 Arrays.binarySearch() 用于查找元素 6 和 7 的索引。由于 6 在数组中，因此会显示其索引。另外，7 不在数组中，因此会显示根据 (-(插入点) - 1) 计算的值。演示此功能的代码片段如下 −
int index1 = Arrays.binarySearch(arr, 6);
System.out.println("The integer 6 is at index " + index1);
int index2 = Arrays.binarySearch(arr, 7);
System.out.println("The integer 7 is at index " + index2);
更新于: 25-06-2020
335 次浏览
广告