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);