Java程序在双数组上实现二进制搜索

使用该方法可以对双精度数组执行二进制搜索

java.util.Arrays.binarySearch()。如果所需的双精度元素的索引在数组中可用，则此方法返回，否则它返回（-（插入点）-1），其中插入点是将元素插入数组的位置。

演示此的程序如下所示-

示例

import java.util.Arrays;
public class Demo {
   public static void main(String[] args) {
      double d_arr[] = { 5.2, 7.5, 9.7, 1.8, 4.0 };
      Arrays.sort(d_arr);
      System.out.print("The sorted array is: ");
      for (double i : d_arr) {
         System.out.print(i + " ");
      }
      System.out.println();
      int index1 = Arrays.binarySearch(d_arr, 9.7);
      System.out.println("The double value 9.7 is at index " + index1);
      int index2 = Arrays.binarySearch(d_arr, 2.5);
      System.out.println("The double value 2.5 is at index " + index2);
   }
}

输出结果

The sorted array is: 1.8 4.0 5.2 7.5 9.7
The double value 9.7 is at index 4
The double value 2.5 is at index -2

现在让我们了解上面的程序。

定义了双精度数组d_arr []，然后使用Arrays.sort()对其进行了排序。然后使用for循环打印排序后的数组。演示这的代码片段如下-

double d_arr[] = { 5.2, 7.5, 9.7, 1.8, 4.0 };
Arrays.sort(d_arr);
System.out.print("The sorted array is: ");
for (double i : d_arr) {
   System.out.print(i + " ");
}
System.out.println();

Arrays.binarySearch()方法用于查找元素9.7和2.5的索引。由于9.7在数组中，因此将显示其索引。此外，数组中没有2.5，因此显示根据（-（插入点）-1）的值。演示这的代码片段如下-

int index1 = Arrays.binarySearch(d_arr, 9.7);
System.out.println("The double value 9.7 is at index " + index1);
int index2 = Arrays.binarySearch(d_arr, 2.5);
System.out.println("The double value 2.5 is at index " + index2);