如何在 Java 中对数组进行二分查找?
java 8object oriented programmingprogramming
Java 包中的 Arrays 类提供了一个名为 binarySearch() 的方法，使用此方法，您可以在 Java 中对数组进行二分查找。
示例
import java.util.Arrays;
public class ArrayDemo {
public static void main(String[] args) {
int intArr[] = {30,20,5,12,55};
Arrays.sort(intArr);
System.out.println("The sorted int array is:");
for (int number : intArr) {
System.out.println("Number = " + number);
}
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
