java static int a_static int binarySearch(int[] a, int key)

static int binarySearch(int[] a, int key)

描述 (Description)

java.util.Arrays.binarySearch(int[] a, int key)方法使用二进制搜索算法在指定的int数组中搜索指定的值。在进行此调用之前，必须对数组进行排序。如果未对其进行排序，结果未定义。

声明 (Declaration)

以下是java.util.Arrays.binarySearch()方法的声明public static int binarySearch(int[] a, int key)

参数 (Parameters)a - 这是要搜索的数组。

key - 这是要搜索的值。

返回值 (Return Value)

此方法返回搜索键的索引(如果它包含在数组中)，否则返回( - (插入点) - 1)。 插入点是键插入数组的点:第一个元素的索引大于键，或者如果数组中的所有元素都小于指定键，则为a.length。

异常 (Exception)

NA

例子 (Example)

以下示例显示了java.util.Arrays.binarySearch()方法的用法。package com.iowiki;

import java.util.Arrays;

public class ArrayDemo {

public static void main(String[] args) {

// initializing unsorted int array

int intArr[] = {30,20,5,12,55};

// sorting array

Arrays.sort(intArr);

// let us print all the elements available in list

System.out.println("The sorted int array is:");

for (int number : intArr) {

System.out.println("Number = " + number);

}

// entering the value to be searched

int searchVal = 12;

int retVal = Arrays.binarySearch(intArr,searchVal);

System.out.println("The index of element 12 is : " + retVal);

}

}

让我们编译并运行上面的程序，这将产生以下结果 -The sorted int array is:

Number = 5

Number = 12

Number = 20

Number = 30

Number = 55

The index of element 12 is : 1